Home | Trees | Indices | Help |
|
---|
|
Graph manipuliation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py) :copyright: 2000-2008 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 | |
__metaclass__ type(object) -> the object's type type(name, bases, dict) -> a new type |
|
DotBackend Dot File backend. |
|
GraphGenerator |
Functions | |||
|
|||
|
|||
|
|||
|
|||
|
Function Details |
given a dictionnary 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 |
Home | Trees | Indices | Help |
|
---|
Generated by Epydoc 3.0.1 on Mon Dec 1 09:46:46 2008 | http://epydoc.sourceforge.net |