OLD | NEW |
| (Empty) |
1 :mod:`altgraph` --- A Python Graph Library | |
2 ================================================== | |
3 | |
4 .. module:: altgraph | |
5 :synopsis: A directional graph for python | |
6 | |
7 altgraph is a fork of `graphlib <http://pygraphlib.sourceforge.net>`_ tailored | |
8 to use newer Python 2.3+ features, including additional support used by the | |
9 py2app suite (modulegraph and macholib, specifically). | |
10 | |
11 altgraph is a python based graph (network) representation and manipulation packa
ge. | |
12 It has started out as an extension to the `graph_lib module <http://www.ece.ariz
ona.edu/~denny/python_nest/graph_lib_1.0.1.html>`_ | |
13 written by Nathan Denny it has been significantly optimized and expanded. | |
14 | |
15 The :class:`altgraph.Graph.Graph` class is loosely modeled after the `LEDA <http
://www.algorithmic-solutions.com/enleda.htm>`_ | |
16 (Library of Efficient Datatypes) representation. The library | |
17 includes methods for constructing graphs, BFS and DFS traversals, | |
18 topological sort, finding connected components, shortest paths as well as a numb
er | |
19 graph statistics functions. The library can also visualize graphs | |
20 via `graphviz <http://www.research.att.com/sw/tools/graphviz/>`_. | |
21 | |
22 | |
23 .. exception:: GraphError | |
24 | |
25 Exception raised when methods are called with bad values of | |
26 an inconsistent state. | |
OLD | NEW |