|
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.accessibility</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 accessibility |
|
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 accessibility</h1><p class="nomargin-top"></p> |
|
58 <p>Accessibility 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">dictionary</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.accessibility-module.html#accessibility" class="summary-sig-name">accessibility</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
75 Accessibility matrix (transitive closure).</td> |
|
76 <td align="right" valign="top"> |
|
77 |
|
78 |
|
79 </td> |
|
80 </tr> |
|
81 </table> |
|
82 |
|
83 </td> |
|
84 </tr> |
|
85 <tr> |
|
86 <td width="15%" align="right" valign="top" class="summary"> |
|
87 <span class="summary-type">dictionary</span> |
|
88 </td><td class="summary"> |
|
89 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
90 <tr> |
|
91 <td><span class="summary-sig"><a href="graph.accessibility-module.html#connected_components" class="summary-sig-name">connected_components</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
92 Connected components.</td> |
|
93 <td align="right" valign="top"> |
|
94 |
|
95 |
|
96 </td> |
|
97 </tr> |
|
98 </table> |
|
99 |
|
100 </td> |
|
101 </tr> |
|
102 <tr> |
|
103 <td width="15%" align="right" valign="top" class="summary"> |
|
104 <span class="summary-type">list</span> |
|
105 </td><td class="summary"> |
|
106 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
107 <tr> |
|
108 <td><span class="summary-sig"><a href="graph.accessibility-module.html#cut_edges" class="summary-sig-name">cut_edges</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
109 Return the cut-edges of the given graph.</td> |
|
110 <td align="right" valign="top"> |
|
111 |
|
112 |
|
113 </td> |
|
114 </tr> |
|
115 </table> |
|
116 |
|
117 </td> |
|
118 </tr> |
|
119 <tr> |
|
120 <td width="15%" align="right" valign="top" class="summary"> |
|
121 <span class="summary-type">list</span> |
|
122 </td><td class="summary"> |
|
123 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
124 <tr> |
|
125 <td><span class="summary-sig"><a href="graph.accessibility-module.html#cut_nodes" class="summary-sig-name">cut_nodes</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
126 Return the cut-nodes of the given graph.</td> |
|
127 <td align="right" valign="top"> |
|
128 |
|
129 |
|
130 </td> |
|
131 </tr> |
|
132 </table> |
|
133 |
|
134 </td> |
|
135 </tr> |
|
136 <tr> |
|
137 <td width="15%" align="right" valign="top" class="summary"> |
|
138 <span class="summary-type">dictionary</span> |
|
139 </td><td class="summary"> |
|
140 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
141 <tr> |
|
142 <td><span class="summary-sig"><a href="graph.accessibility-module.html#mutual_accessibility" class="summary-sig-name">mutual_accessibility</a>(<span class="summary-sig-arg">graph</span>)</span><br /> |
|
143 Mutual-accessibility matrix (strongly connected components).</td> |
|
144 <td align="right" valign="top"> |
|
145 |
|
146 |
|
147 </td> |
|
148 </tr> |
|
149 </table> |
|
150 |
|
151 </td> |
|
152 </tr> |
|
153 </table> |
|
154 <!-- ==================== FUNCTION DETAILS ==================== --> |
|
155 <a name="section-FunctionDetails"></a> |
|
156 <table class="details" border="1" cellpadding="3" |
|
157 cellspacing="0" width="100%" bgcolor="white"> |
|
158 <tr bgcolor="#70b0f0" class="table-header"> |
|
159 <td align="left" colspan="2" class="table-header"> |
|
160 <span class="table-header">Function Details</span></td> |
|
161 </tr> |
|
162 </table> |
|
163 <a name="accessibility"></a> |
|
164 <div> |
|
165 <table class="details" border="1" cellpadding="3" |
|
166 cellspacing="0" width="100%" bgcolor="white"> |
|
167 <tr><td> |
|
168 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
169 <tr valign="top"><td> |
|
170 <h3 class="epydoc"><span class="sig"><span class="sig-name">accessibility</span>(<span class="sig-arg">graph</span>)</span> |
|
171 </h3> |
|
172 </td><td align="right" valign="top" |
|
173 > |
|
174 </td> |
|
175 </tr></table> |
|
176 |
|
177 <p>Accessibility matrix (transitive closure).</p> |
|
178 <dl class="fields"> |
|
179 <dt>Parameters:</dt> |
|
180 <dd><ul class="nomargin-top"> |
|
181 <li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li> |
|
182 </ul></dd> |
|
183 <dt>Returns: dictionary</dt> |
|
184 <dd>Accessibility information for each node.</dd> |
|
185 </dl> |
|
186 </td></tr></table> |
|
187 </div> |
|
188 <a name="connected_components"></a> |
|
189 <div> |
|
190 <table class="details" border="1" cellpadding="3" |
|
191 cellspacing="0" width="100%" bgcolor="white"> |
|
192 <tr><td> |
|
193 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
194 <tr valign="top"><td> |
|
195 <h3 class="epydoc"><span class="sig"><span class="sig-name">connected_components</span>(<span class="sig-arg">graph</span>)</span> |
|
196 </h3> |
|
197 </td><td align="right" valign="top" |
|
198 > |
|
199 </td> |
|
200 </tr></table> |
|
201 |
|
202 <p>Connected components.</p> |
|
203 <dl class="fields"> |
|
204 <dt>Parameters:</dt> |
|
205 <dd><ul class="nomargin-top"> |
|
206 <li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li> |
|
207 </ul></dd> |
|
208 <dt>Returns: dictionary</dt> |
|
209 <dd>Pairing that associates each node to its connected component.</dd> |
|
210 </dl> |
|
211 <div class="fields"> <p><strong>Attention:</strong> |
|
212 Indentification of connected components is meaningful only for |
|
213 non-directed graphs. |
|
214 </p> |
|
215 </div></td></tr></table> |
|
216 </div> |
|
217 <a name="cut_edges"></a> |
|
218 <div> |
|
219 <table class="details" border="1" cellpadding="3" |
|
220 cellspacing="0" width="100%" bgcolor="white"> |
|
221 <tr><td> |
|
222 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
223 <tr valign="top"><td> |
|
224 <h3 class="epydoc"><span class="sig"><span class="sig-name">cut_edges</span>(<span class="sig-arg">graph</span>)</span> |
|
225 </h3> |
|
226 </td><td align="right" valign="top" |
|
227 > |
|
228 </td> |
|
229 </tr></table> |
|
230 |
|
231 <p>Return the cut-edges of the given graph.</p> |
|
232 <dl class="fields"> |
|
233 <dt>Returns: list</dt> |
|
234 <dd>List of cut-edges.</dd> |
|
235 </dl> |
|
236 </td></tr></table> |
|
237 </div> |
|
238 <a name="cut_nodes"></a> |
|
239 <div> |
|
240 <table class="details" border="1" cellpadding="3" |
|
241 cellspacing="0" width="100%" bgcolor="white"> |
|
242 <tr><td> |
|
243 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
244 <tr valign="top"><td> |
|
245 <h3 class="epydoc"><span class="sig"><span class="sig-name">cut_nodes</span>(<span class="sig-arg">graph</span>)</span> |
|
246 </h3> |
|
247 </td><td align="right" valign="top" |
|
248 > |
|
249 </td> |
|
250 </tr></table> |
|
251 |
|
252 <p>Return the cut-nodes of the given graph.</p> |
|
253 <dl class="fields"> |
|
254 <dt>Returns: list</dt> |
|
255 <dd>List of cut-nodes.</dd> |
|
256 </dl> |
|
257 </td></tr></table> |
|
258 </div> |
|
259 <a name="mutual_accessibility"></a> |
|
260 <div> |
|
261 <table class="details" border="1" cellpadding="3" |
|
262 cellspacing="0" width="100%" bgcolor="white"> |
|
263 <tr><td> |
|
264 <table width="100%" cellpadding="0" cellspacing="0" border="0"> |
|
265 <tr valign="top"><td> |
|
266 <h3 class="epydoc"><span class="sig"><span class="sig-name">mutual_accessibility</span>(<span class="sig-arg">graph</span>)</span> |
|
267 </h3> |
|
268 </td><td align="right" valign="top" |
|
269 > |
|
270 </td> |
|
271 </tr></table> |
|
272 |
|
273 <p>Mutual-accessibility matrix (strongly connected components).</p> |
|
274 <dl class="fields"> |
|
275 <dt>Parameters:</dt> |
|
276 <dd><ul class="nomargin-top"> |
|
277 <li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li> |
|
278 </ul></dd> |
|
279 <dt>Returns: dictionary</dt> |
|
280 <dd>Mutual-accessibility information for each node.</dd> |
|
281 </dl> |
|
282 </td></tr></table> |
|
283 </div> |
|
284 <br /> |
|
285 <!-- ==================== NAVIGATION BAR ==================== --> |
|
286 <table class="navbar" border="0" width="100%" cellpadding="0" |
|
287 bgcolor="#a0c0ff" cellspacing="0"> |
|
288 <tr valign="middle"> |
|
289 <!-- Home link --> |
|
290 <th> <a |
|
291 href="graph-module.html">Home</a> </th> |
|
292 |
|
293 <!-- Tree link --> |
|
294 <th> <a |
|
295 href="module-tree.html">Trees</a> </th> |
|
296 |
|
297 <!-- Index link --> |
|
298 <th> <a |
|
299 href="identifier-index.html">Indices</a> </th> |
|
300 |
|
301 <!-- Help link --> |
|
302 <th> <a |
|
303 href="help.html">Help</a> </th> |
|
304 |
|
305 <!-- Project homepage --> |
|
306 <th class="navbar" align="right" width="100%"> |
|
307 <table border="0" cellpadding="0" cellspacing="0"> |
|
308 <tr><th class="navbar" align="center" |
|
309 ><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th> |
|
310 </tr></table></th> |
|
311 </tr> |
|
312 </table> |
|
313 <table border="0" cellpadding="0" cellspacing="0" width="100%%"> |
|
314 <tr> |
|
315 <td align="left" class="footer"> |
|
316 Generated by Epydoc 3.0.1 on Mon Oct 27 20:36:37 2008 |
|
317 </td> |
|
318 <td align="right" class="footer"> |
|
319 <a target="mainFrame" href="http://epydoc.sourceforge.net" |
|
320 >http://epydoc.sourceforge.net</a> |
|
321 </td> |
|
322 </tr> |
|
323 </table> |
|
324 |
|
325 <script type="text/javascript"> |
|
326 <!-- |
|
327 // Private objects are initially displayed (because if |
|
328 // javascript is turned off then we want them to be |
|
329 // visible); but by default, we want to hide them. So hide |
|
330 // them unless we have a cookie that says to show them. |
|
331 checkCookie(); |
|
332 // --> |
|
333 </script> |
|
334 </body> |
|
335 </html> |