|
1 <?xml version="1.0" encoding="ascii"?> |
|
2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" |
|
3 "DTD/xhtml1-transitional.dtd"> |
|
4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> |
|
5 <head> |
|
6 <title>graph.traversal</title> |
|
7 <link rel="stylesheet" href="epydoc.css" type="text/css" /> |
|
8 <script type="text/javascript" src="epydoc.js"></script> |
|
9 </head> |
|
10 |
|
11 <body bgcolor="white" text="black" link="blue" vlink="#204080" |
|
12 alink="#204080"> |
|
13 <!-- ==================== NAVIGATION BAR ==================== --> |
|
14 <table class="navbar" border="0" width="100%" cellpadding="0" |
|
15 bgcolor="#a0c0ff" cellspacing="0"> |
|
16 <tr valign="middle"> |
|
17 <!-- Home link --> |
|
18 <th> <a |
|
19 href="graph-module.html">Home</a> </th> |
|
20 |
|
21 <!-- Tree link --> |
|
22 <th> <a |
|
23 href="module-tree.html">Trees</a> </th> |
|
24 |
|
25 <!-- Index link --> |
|
26 <th> <a |
|
27 href="identifier-index.html">Indices</a> </th> |
|
28 |
|
29 <!-- Help link --> |
|
30 <th> <a |
|
31 href="help.html">Help</a> </th> |
|
32 |
|
33 <!-- Project homepage --> |
|
34 <th class="navbar" align="right" width="100%"> |
|
35 <table border="0" cellpadding="0" cellspacing="0"> |
|
36 <tr><th class="navbar" align="center" |
|
37 ><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th> |
|
38 </tr></table></th> |
|
39 </tr> |
|
40 </table> |
|
41 <table width="100%" cellpadding="0" cellspacing="0"> |
|
42 <tr valign="top"> |
|
43 <td width="100%"> |
|
44 <span class="breadcrumbs"> |
|
45 <a href="graph-module.html">Package graph</a> :: |
|
46 Module traversal |
|
47 </span> |
|
48 </td> |
|
49 <td> |
|
50 <table cellpadding="0" cellspacing="0"> |
|
51 <!-- hide/show private --> |
|
52 </table> |
|
53 </td> |
|
54 </tr> |
|
55 </table> |
|
56 <!-- ==================== MODULE DESCRIPTION ==================== --> |
|
57 <h1 class="epydoc">Module traversal</h1><p class="nomargin-top"></p> |
|
58 <p>Traversal algorithms for python-graph.</p> |
|
59 |
|
60 <!-- ==================== FUNCTIONS ==================== --> |
|
61 <a name="section-Functions"></a> |
|
62 <table class="summary" border="1" cellpadding="3" |
|
63 cellspacing="0" width="100%" bgcolor="white"> |
|
64 <tr bgcolor="#70b0f0" class="table-header"> |
|
65 <td align="left" colspan="2" class="table-header"> |
|
66 <span class="table-header">Functions</span></td> |
|
67 </tr> |
|
68 <tr> |
|
69 <td width="15%" align="right" valign="top" class="summary"> |
|
70 <span class="summary-type">iterator</span> |
|
71 </td><td class="summary"> |
|
72 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
73 <tr> |
|
74 <td><span class="summary-sig"><a href="graph.traversal-module.html#traversal" class="summary-sig-name">traversal</a>(<span class="summary-sig-arg">graph</span>, |
|
75 <span class="summary-sig-arg">node</span>, |
|
76 <span class="summary-sig-arg">order</span>)</span><br /> |
|
77 Graph traversal iterator.</td> |
|
78 <td align="right" valign="top"> |
|
79 |
|
80 |
|
81 </td> |
|
82 </tr> |
|
83 </table> |
|
84 |
|
85 </td> |
|
86 </tr> |
|
87 </table> |
|
88 <!-- ==================== FUNCTION DETAILS ==================== --> |
|
89 <a name="section-FunctionDetails"></a> |
|
90 <table class="details" border="1" cellpadding="3" |
|
91 cellspacing="0" width="100%" bgcolor="white"> |
|
92 <tr bgcolor="#70b0f0" class="table-header"> |
|
93 <td align="left" colspan="2" class="table-header"> |
|
94 <span class="table-header">Function Details</span></td> |
|
95 </tr> |
|
96 </table> |
|
97 <a name="traversal"></a> |
|
98 <div> |
|
99 <table class="details" border="1" cellpadding="3" |
|
100 cellspacing="0" width="100%" bgcolor="white"> |
|
101 <tr><td> |
|
102 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
103 <tr valign="top"><td> |
|
104 <h3 class="epydoc"><span class="sig"><span class="sig-name">traversal</span>(<span class="sig-arg">graph</span>, |
|
105 <span class="sig-arg">node</span>, |
|
106 <span class="sig-arg">order</span>)</span> |
|
107 </h3> |
|
108 </td><td align="right" valign="top" |
|
109 > |
|
110 </td> |
|
111 </tr></table> |
|
112 |
|
113 <p>Graph traversal iterator.</p> |
|
114 <dl class="fields"> |
|
115 <dt>Parameters:</dt> |
|
116 <dd><ul class="nomargin-top"> |
|
117 <li><strong class="pname"><code>node</code></strong> (node) - Node.</li> |
|
118 <li><strong class="pname"><code>order</code></strong> (string) - traversal ordering. Possible values are: |
|
119 <ol start="2"> |
|
120 <li> |
|
121 'pre' - Preordering (default) |
|
122 </li> |
|
123 </ol> |
|
124 <ol start="1"> |
|
125 <li> |
|
126 'post' - Postordering |
|
127 </li> |
|
128 </ol></li> |
|
129 </ul></dd> |
|
130 <dt>Returns: iterator</dt> |
|
131 <dd>Traversal iterator.</dd> |
|
132 </dl> |
|
133 </td></tr></table> |
|
134 </div> |
|
135 <br /> |
|
136 <!-- ==================== NAVIGATION BAR ==================== --> |
|
137 <table class="navbar" border="0" width="100%" cellpadding="0" |
|
138 bgcolor="#a0c0ff" cellspacing="0"> |
|
139 <tr valign="middle"> |
|
140 <!-- Home link --> |
|
141 <th> <a |
|
142 href="graph-module.html">Home</a> </th> |
|
143 |
|
144 <!-- Tree link --> |
|
145 <th> <a |
|
146 href="module-tree.html">Trees</a> </th> |
|
147 |
|
148 <!-- Index link --> |
|
149 <th> <a |
|
150 href="identifier-index.html">Indices</a> </th> |
|
151 |
|
152 <!-- Help link --> |
|
153 <th> <a |
|
154 href="help.html">Help</a> </th> |
|
155 |
|
156 <!-- Project homepage --> |
|
157 <th class="navbar" align="right" width="100%"> |
|
158 <table border="0" cellpadding="0" cellspacing="0"> |
|
159 <tr><th class="navbar" align="center" |
|
160 ><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th> |
|
161 </tr></table></th> |
|
162 </tr> |
|
163 </table> |
|
164 <table border="0" cellpadding="0" cellspacing="0" width="100%%"> |
|
165 <tr> |
|
166 <td align="left" class="footer"> |
|
167 Generated by Epydoc 3.0.1 on Mon Oct 27 20:36:37 2008 |
|
168 </td> |
|
169 <td align="right" class="footer"> |
|
170 <a target="mainFrame" href="http://epydoc.sourceforge.net" |
|
171 >http://epydoc.sourceforge.net</a> |
|
172 </td> |
|
173 </tr> |
|
174 </table> |
|
175 |
|
176 <script type="text/javascript"> |
|
177 <!-- |
|
178 // Private objects are initially displayed (because if |
|
179 // javascript is turned off then we want them to be |
|
180 // visible); but by default, we want to hide them. So hide |
|
181 // them unless we have a cookie that says to show them. |
|
182 checkCookie(); |
|
183 // --> |
|
184 </script> |
|
185 </body> |
|
186 </html> |