|
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.sorting</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 sorting |
|
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 sorting</h1><p class="nomargin-top"></p> |
|
58 <p>Sorting 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">list</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.sorting-module.html#topological_sorting" class="summary-sig-name">topological_sorting</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
75 Topological sorting.</td> |
|
76 <td align="right" valign="top"> |
|
77 |
|
78 |
|
79 </td> |
|
80 </tr> |
|
81 </table> |
|
82 |
|
83 </td> |
|
84 </tr> |
|
85 </table> |
|
86 <!-- ==================== FUNCTION DETAILS ==================== --> |
|
87 <a name="section-FunctionDetails"></a> |
|
88 <table class="details" border="1" cellpadding="3" |
|
89 cellspacing="0" width="100%" bgcolor="white"> |
|
90 <tr bgcolor="#70b0f0" class="table-header"> |
|
91 <td align="left" colspan="2" class="table-header"> |
|
92 <span class="table-header">Function Details</span></td> |
|
93 </tr> |
|
94 </table> |
|
95 <a name="topological_sorting"></a> |
|
96 <div> |
|
97 <table class="details" border="1" cellpadding="3" |
|
98 cellspacing="0" width="100%" bgcolor="white"> |
|
99 <tr><td> |
|
100 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
101 <tr valign="top"><td> |
|
102 <h3 class="epydoc"><span class="sig"><span class="sig-name">topological_sorting</span>(<span class="sig-arg">graph</span>)</span> |
|
103 </h3> |
|
104 </td><td align="right" valign="top" |
|
105 > |
|
106 </td> |
|
107 </tr></table> |
|
108 |
|
109 <p>Topological sorting.</p> |
|
110 <dl class="fields"> |
|
111 <dt>Parameters:</dt> |
|
112 <dd><ul class="nomargin-top"> |
|
113 <li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li> |
|
114 </ul></dd> |
|
115 <dt>Returns: list</dt> |
|
116 <dd>Topological sorting for the graph.</dd> |
|
117 </dl> |
|
118 <div class="fields"> <p><strong>Attention:</strong> |
|
119 Topological sorting is meaningful only for directed acyclic graphs. |
|
120 </p> |
|
121 </div></td></tr></table> |
|
122 </div> |
|
123 <br /> |
|
124 <!-- ==================== NAVIGATION BAR ==================== --> |
|
125 <table class="navbar" border="0" width="100%" cellpadding="0" |
|
126 bgcolor="#a0c0ff" cellspacing="0"> |
|
127 <tr valign="middle"> |
|
128 <!-- Home link --> |
|
129 <th> <a |
|
130 href="graph-module.html">Home</a> </th> |
|
131 |
|
132 <!-- Tree link --> |
|
133 <th> <a |
|
134 href="module-tree.html">Trees</a> </th> |
|
135 |
|
136 <!-- Index link --> |
|
137 <th> <a |
|
138 href="identifier-index.html">Indices</a> </th> |
|
139 |
|
140 <!-- Help link --> |
|
141 <th> <a |
|
142 href="help.html">Help</a> </th> |
|
143 |
|
144 <!-- Project homepage --> |
|
145 <th class="navbar" align="right" width="100%"> |
|
146 <table border="0" cellpadding="0" cellspacing="0"> |
|
147 <tr><th class="navbar" align="center" |
|
148 ><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th> |
|
149 </tr></table></th> |
|
150 </tr> |
|
151 </table> |
|
152 <table border="0" cellpadding="0" cellspacing="0" width="100%%"> |
|
153 <tr> |
|
154 <td align="left" class="footer"> |
|
155 Generated by Epydoc 3.0.1 on Mon Oct 27 20:36:37 2008 |
|
156 </td> |
|
157 <td align="right" class="footer"> |
|
158 <a target="mainFrame" href="http://epydoc.sourceforge.net" |
|
159 >http://epydoc.sourceforge.net</a> |
|
160 </td> |
|
161 </tr> |
|
162 </table> |
|
163 |
|
164 <script type="text/javascript"> |
|
165 <!-- |
|
166 // Private objects are initially displayed (because if |
|
167 // javascript is turned off then we want them to be |
|
168 // visible); but by default, we want to hide them. So hide |
|
169 // them unless we have a cookie that says to show them. |
|
170 checkCookie(); |
|
171 // --> |
|
172 </script> |
|
173 </body> |
|
174 </html> |