Home | Trees | Indices | Help |
|
---|
|
Graph manipulation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py) :copyright: 2000-2009 LOGILAB S.A. (Paris, FRANCE), all rights reserved. :contact: http://www.logilab.fr/ -- mailto:contact@logilab.fr :license: General Public License version 2 - http://www.gnu.org/licenses
Classes | |
DotBackend Dot File backend. |
|
GraphGenerator |
Functions | |||
|
|||
|
|||
|
|||
|
|||
|
Variables | |
__package__ =
|
Function Details |
given a dictionary representing an ordered graph (i.e. key are vertices and values is a list of destination vertices representing edges), return a list of detected cycles |
generic function taking a simple graph definition as a dictionary, with node has key associated to a list of nodes directly reachable from it. Return None if no path exists to go from `fromnode` to `tonode`, else the first path found (as a list including the destination node at last) |
Home | Trees | Indices | Help |
|
---|
Generated by Epydoc 3.0.1 on Sun Dec 27 17:18:40 2009 | http://epydoc.sourceforge.net |