py_tasks_melange: thirdparty/python-graph/docs/graph.searching-module.html@06c2228e39cb (annotated)

594 06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1	<?xml version="1.0" encoding="ascii"?>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	2	<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	3	"DTD/xhtml1-transitional.dtd">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	4	<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	5	<head>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	6	<title>graph.searching</title>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	7	<link rel="stylesheet" href="epydoc.css" type="text/css" />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	8	<script type="text/javascript" src="epydoc.js"></script>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	9	</head>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	10
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	11	<body bgcolor="white" text="black" link="blue" vlink="#204080"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	12	alink="#204080">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	13	<!-- ==================== NAVIGATION BAR ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	14	<table class="navbar" border="0" width="100%" cellpadding="0"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	15	bgcolor="#a0c0ff" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	16	<tr valign="middle">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	17	<!-- Home link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	18	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	19	href="graph-module.html">Home</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	20
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	21	<!-- Tree link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	22	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	23	href="module-tree.html">Trees</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	24
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	25	<!-- Index link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	26	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	27	href="identifier-index.html">Indices</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	28
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	29	<!-- Help link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	30	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	31	href="help.html">Help</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	32
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	33	<!-- Project homepage -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	34	<th class="navbar" align="right" width="100%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	35	<table border="0" cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	36	<tr><th class="navbar" align="center"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	37	><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	38	</tr></table></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	39	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	40	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	41	<table width="100%" cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	42	<tr valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	43	<td width="100%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	44	<span class="breadcrumbs">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	45	<a href="graph-module.html">Package graph</a> ::
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	46	Module searching
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	47	</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	48	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	49	<td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	50	<table cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	51	<!-- hide/show private -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	52	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	53	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	54	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	55	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	56	<!-- ==================== MODULE DESCRIPTION ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	57	<h1 class="epydoc">Module searching</h1><p class="nomargin-top"></p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	58	<p>Search algorithms for python-graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	59
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	60	<!-- ==================== FUNCTIONS ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	61	<a name="section-Functions"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	62	<table class="summary" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	63	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	64	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	65	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	66	<span class="table-header">Functions</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	67	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	68	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	69	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	70	<span class="summary-type">tuple</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	71	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	72	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	73	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	74	<td><span class="summary-sig"><a href="graph.searching-module.html#breadth_first_search" class="summary-sig-name">breadth_first_search</a>(<span class="summary-sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	75	<span class="summary-sig-arg">root</span>=<span class="summary-sig-default">None</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	76	Breadth-first search.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	77	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	78
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	79
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	80	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	81	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	82	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	83
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	84	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	85	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	86	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	87	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	88	<span class="summary-type">tuple</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	89	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	90	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	91	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	92	<td><span class="summary-sig"><a href="graph.searching-module.html#depth_first_search" class="summary-sig-name">depth_first_search</a>(<span class="summary-sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	93	<span class="summary-sig-arg">root</span>=<span class="summary-sig-default">None</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	94	Depth-first search.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	95	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	96
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	97
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	98	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	99	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	100	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	101
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	102	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	103	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	104	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	105	<!-- ==================== FUNCTION DETAILS ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	106	<a name="section-FunctionDetails"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	107	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	108	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	109	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	110	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	111	<span class="table-header">Function Details</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	112	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	113	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	114	<a name="breadth_first_search"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	115	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	116	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	117	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	118	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	119	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	120	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	121	<h3 class="epydoc"><span class="sig"><span class="sig-name">breadth_first_search</span>(<span class="sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	122	<span class="sig-arg">root</span>=<span class="sig-default">None</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	123	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	124	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	125	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	126	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	127	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	128
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	129	<p>Breadth-first search.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	130	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	131	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	132	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	133	<li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	134	<li><strong class="pname"><code>root</code></strong> (node) - Optional root node (will explore only root's connected component)</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	135	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	136	<dt>Returns: tuple</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	137	<dd>A tuple containing a dictionary and a list.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	138	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	139	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	140	Generated spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	141	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	142	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	143	Graph's level-based ordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	144	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	145	</ol></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	146	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	147	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	148	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	149	<a name="depth_first_search"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	150	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	151	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	152	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	153	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	154	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	155	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	156	<h3 class="epydoc"><span class="sig"><span class="sig-name">depth_first_search</span>(<span class="sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	157	<span class="sig-arg">root</span>=<span class="sig-default">None</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	158	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	159	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	160	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	161	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	162	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	163
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	164	<p>Depth-first search.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	165	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	166	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	167	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	168	<li><strong class="pname"><code>graph</code></strong> (graph) - Graph.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	169	<li><strong class="pname"><code>root</code></strong> (node) - Optional root node (will explore only root's connected component)</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	170	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	171	<dt>Returns: tuple</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	172	<dd>A tupple containing a dictionary and two lists:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	173	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	174	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	175	Generated spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	176	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	177	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	178	Graph's preordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	179	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	180	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	181	Graph's postordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	182	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	183	</ol></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	184	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	185	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	186	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	187	<br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	188	<!-- ==================== NAVIGATION BAR ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	189	<table class="navbar" border="0" width="100%" cellpadding="0"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	190	bgcolor="#a0c0ff" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	191	<tr valign="middle">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	192	<!-- Home link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	193	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	194	href="graph-module.html">Home</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	195
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	196	<!-- Tree link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	197	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	198	href="module-tree.html">Trees</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	199
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	200	<!-- Index link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	201	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	202	href="identifier-index.html">Indices</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	203
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	204	<!-- Help link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	205	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	206	href="help.html">Help</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	207
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	208	<!-- Project homepage -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	209	<th class="navbar" align="right" width="100%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	210	<table border="0" cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	211	<tr><th class="navbar" align="center"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	212	><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	213	</tr></table></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	214	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	215	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	216	<table border="0" cellpadding="0" cellspacing="0" width="100%%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	217	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	218	<td align="left" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	219	Generated by Epydoc 3.0.1 on Mon Oct 27 20:36:37 2008
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	220	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	221	<td align="right" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	222	<a target="mainFrame" href="http://epydoc.sourceforge.net"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	223	>http://epydoc.sourceforge.net</a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	224	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	225	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	226	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	227
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	228	<script type="text/javascript">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	229	<!--
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	230	// Private objects are initially displayed (because if
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	231	// javascript is turned off then we want them to be
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	232	// visible); but by default, we want to hide them. So hide
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	233	// them unless we have a cookie that says to show them.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	234	checkCookie();
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	235	// -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	236	</script>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	237	</body>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	238	</html>

author	Sverre Rabbelier <srabbelier@gmail.com>
	Wed, 26 Nov 2008 23:56:19 +0000
changeset 594	06c2228e39cb
permissions	-rw-r--r--