projects
/
pyutils.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Docs for Graph.
[pyutils.git]
/
src
/
pyutils
/
graph.py
diff --git
a/src/pyutils/graph.py
b/src/pyutils/graph.py
index 428dd1650a3e913a3f61248aa8db80424dd8a981..e5966975139296365d284398fd0a97bdd3da051c 100644
(file)
--- a/
src/pyutils/graph.py
+++ b/
src/pyutils/graph.py
@@
-16,8
+16,7
@@
class Graph(object):
"""Constructs a new Graph object.
Args:
"""Constructs a new Graph object.
Args:
- directed: are we modeling a directed graph? See ::meth
- add_edge.
+ directed: are we modeling a directed graph? See :meth:`add_edge`.
"""
self.directed = directed
"""
self.directed = directed
@@
-56,8
+55,8
@@
class Graph(object):
.. note::
.. note::
- If either or both of src and dest are not already added to the
- graph, they are implicitly added by adding this edge.
+ If either or both of src and dest are not already added to
+
the
graph, they are implicitly added by adding this edge.
Args:
src: the source vertex id
Args:
src: the source vertex id
@@
-129,13
+128,15
@@
class Graph(object):
Returns:
An ordered sequence of vertex ids visited by the traversal.
Returns:
An ordered sequence of vertex ids visited by the traversal.
- A ------ B
- | |
- | |
- C ------ D ------ E ------ F -O
- |
- |
- G
+ .. graphviz::
+
+ graph g {
+ node [shape=record];
+ A -- B -- D;
+ A -- C -- D -- E -- F;
+ F -- F;
+ E -- G;
+ }
>>> g = Graph()
>>> g.add_edge('A', 'B')
>>> g = Graph()
>>> g.add_edge('A', 'B')
@@
-181,13
+182,15
@@
class Graph(object):
Returns:
An ordered sequence of vertex ids visited by the traversal.
Returns:
An ordered sequence of vertex ids visited by the traversal.
- A ------ B
- | |
- | |
- C ------ D ------ E ------ F -O
- |
- |
- G
+ .. graphviz::
+
+ graph g {
+ node [shape=record];
+ A -- B -- D;
+ A -- C -- D -- E -- F;
+ F -- F;
+ E -- G;
+ }
>>> g = Graph()
>>> g.add_edge('A', 'B')
>>> g = Graph()
>>> g.add_edge('A', 'B')