py_tasks_melange: thirdparty/python-graph/docs/graph.minmax-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.minmax</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 minmax
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 minmax</h1><p class="nomargin-top"></p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	58	<p>Minimization and maximization 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">dictionary</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.minmax-module.html#minimal_spanning_tree" class="summary-sig-name">minimal_spanning_tree</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	Minimal spanning tree.</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.minmax-module.html#shortest_path" class="summary-sig-name">shortest_path</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">source</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	94	Return the shortest path distance between source and all other nodes
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	95	using Dijkstra's algorithm.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	96	<td align="right" valign="top">
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
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	99	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	100	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	101	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	102
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	103	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	104	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	105	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	106	<!-- ==================== FUNCTION DETAILS ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	107	<a name="section-FunctionDetails"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	108	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	109	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	110	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	111	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	112	<span class="table-header">Function Details</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	113	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	114	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	115	<a name="minimal_spanning_tree"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	116	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	117	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	118	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	119	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	120	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	121	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	122	<h3 class="epydoc"><span class="sig"><span class="sig-name">minimal_spanning_tree</span>(<span class="sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	123	<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	124	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	125	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	126	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	127	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	128	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	129
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	130	<p>Minimal spanning tree.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	131	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	132	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	133	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	134	<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	135	<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	136	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	137	<dt>Returns: dictionary</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	138	<dd>Generated spanning tree.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	139	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	140	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	141	Minimal spanning tree meaningful only for weighted graphs.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	142	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	143	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	144	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	145	<a name="shortest_path"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	146	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	147	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	148	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	149	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	150	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	151	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	152	<h3 class="epydoc"><span class="sig"><span class="sig-name">shortest_path</span>(<span class="sig-arg">graph</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	153	<span class="sig-arg">source</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	154	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	155	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	156	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	157	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	158	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	159
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	160	<p>Return the shortest path distance between source and all other nodes
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	161	using Dijkstra's algorithm.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	162	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	163	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	164	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	165	<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	166	<li><strong class="pname"><code>source</code></strong> (node) - Node from which to start the search.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	167	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	168	<dt>Returns: tuple</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	169	<dd>A tuple containing two dictionaries, each keyed by target nodes.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	170	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	171	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	172	Shortest path spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	173	</li>
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	Shortest distance from given source to each target node
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	</ol>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	178	<p>Inaccessible target nodes do not appear in either
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	179	dictionary.</p></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	180	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	181	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	182	All weights must be nonnegative.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	183	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	184	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	185	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	186	<br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	187	<!-- ==================== NAVIGATION BAR ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	188	<table class="navbar" border="0" width="100%" cellpadding="0"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	189	bgcolor="#a0c0ff" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	190	<tr valign="middle">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	191	<!-- Home link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	192	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	193	href="graph-module.html">Home</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	194
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	195	<!-- Tree link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	196	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	197	href="module-tree.html">Trees</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	198
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	199	<!-- Index link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	200	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	201	href="identifier-index.html">Indices</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	202
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	203	<!-- Help link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	204	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	205	href="help.html">Help</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	206
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	207	<!-- Project homepage -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	208	<th class="navbar" align="right" width="100%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	209	<table border="0" cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	210	<tr><th class="navbar" align="center"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	211	><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	212	</tr></table></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	213	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	214	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	215	<table border="0" cellpadding="0" cellspacing="0" width="100%%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	216	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	217	<td align="left" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	218	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	219	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	220	<td align="right" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	221	<a target="mainFrame" href="http://epydoc.sourceforge.net"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	222	>http://epydoc.sourceforge.net</a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	223	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	224	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	225	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	226
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	227	<script type="text/javascript">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	228	<!--
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	229	// Private objects are initially displayed (because if
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	230	// javascript is turned off then we want them to be
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	231	// 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	232	// 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	233	checkCookie();
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	234	// -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	235	</script>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	236	</body>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	237	</html>

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