Home | Trees | Indices | Help |
|
---|
|
Graph manipulation utilities. (dot generation adapted from pypy/translator/tool/make_dot.py)
Classes | |
__metaclass__ type(object) -> the object's type type(name, bases, dict) -> a new type |
|
DotBackend Dot File backend. |
|
GraphGenerator | |
UnorderableGraph |
Functions | |||
|
|||
|
|||
|
|||
|
|||
|
|||
|
Function Details |
takes a dependency graph dict as arguments and return an ordered tuple of nodes starting with nodes without dependencies and up to the outermost node. If there is some cycle in the graph, :exc:`UnorderableGraph` will be raised. Also the given graph dict will be emptied. |
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 Tue Jan 19 14:46:25 2016 | http://epydoc.sourceforge.net |