py_tasks_melange: thirdparty/python-graph/docs/graph.graph-class.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.graph</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	Class graph
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	<!-- ==================== CLASS DESCRIPTION ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	57	<h1 class="epydoc">Class graph</h1><p class="nomargin-top"></p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	58	<pre class="base-tree">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	59	object --+
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	60	\|
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	61	<strong class="uidshort">graph</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	62	</pre>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	63
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	64	<hr />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	65	<p>Graph class.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	66	<p>Graphs are built of nodes and edges.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	67
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	68	<!-- ==================== INSTANCE METHODS ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	69	<a name="section-InstanceMethods"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	70	<table class="summary" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	71	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	72	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	73	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	74	<span class="table-header">Instance Methods</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	75	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	76	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	77	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	78	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	79	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	80	<table width="100%" cellpadding="0" cellspacing="0" border="0">
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	<td><span class="summary-sig"><a href="graph.graph-class.html#__init__" class="summary-sig-name">__init__</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	83	Initialize a graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	84	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	85
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	86
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	87	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	88	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	89	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	90
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	91	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	92	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	93	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	94	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	95	<span class="summary-type">iterator</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	96	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	97	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	98	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	99	<td><span class="summary-sig"><a href="graph.graph-class.html#__getitem__" class="summary-sig-name">__getitem__</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	100	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	101	Return a iterator passing through all neighbors of the given node.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	102	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	103
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	104
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	105	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	106	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	107	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	108
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	109	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	110	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	111	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	112	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	113	<span class="summary-type">iterator</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	114	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	115	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	116	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	117	<td><span class="summary-sig"><a href="graph.graph-class.html#__iter__" class="summary-sig-name">__iter__</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	118	Return a iterator passing through all nodes in the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	119	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	120
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	121
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	122	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	123	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	124	</table>
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>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	128	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	129	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	130	<span class="summary-type">number</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	131	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	132	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	133	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	134	<td><span class="summary-sig"><a href="graph.graph-class.html#__len__" class="summary-sig-name">__len__</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	135	Return the order of the graph when requested by len().</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	136	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	137
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	138
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	139	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	140	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	141	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	142
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	143	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	144	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	145	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	146	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	147	<span class="summary-type">string</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	148	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	149	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	150	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	151	<td><span class="summary-sig"><a href="graph.graph-class.html#__str__" class="summary-sig-name">__str__</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	152	Return a string representing the graph when requested by str() (or
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	153	print).</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	154	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	155
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>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	159	</table>
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>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	163	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	164	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	165	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	166	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	167	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	168	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	169	<td><span class="summary-sig"><a href="graph.graph-class.html#add_edge" class="summary-sig-name">add_edge</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	170	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	171	<span class="summary-sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	172	<span class="summary-sig-arg">wt</span>=<span class="summary-sig-default">1</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	173	<span class="summary-sig-arg">label</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string"></code><code class="variable-quote">'</code></span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	174	<span class="summary-sig-arg">attrs</span>=<span class="summary-sig-default"><code class="variable-group">[</code><code class="variable-group">]</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	175	Add an edge (u,v) to the graph connecting nodes u and v.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	176	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	177
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	178
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	179	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	180	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	181	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	182
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	183	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	184	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	185	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	186	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	187	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	188	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	189	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	190	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	191	<td><span class="summary-sig"><a href="graph.graph-class.html#add_edge_attribute" class="summary-sig-name">add_edge_attribute</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	192	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	193	<span class="summary-sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	194	<span class="summary-sig-arg">attr</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	195	Add attribute to the given edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	196	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	197
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	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	200	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	201	</table>
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	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	204	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	205	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	206	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	207	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	208	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	209	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	210	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	211	<td><span class="summary-sig"><a href="graph.graph-class.html#add_graph" class="summary-sig-name">add_graph</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	212	<span class="summary-sig-arg">graph</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	213	Add other graph to the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	214	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	215
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	216
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	217	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	218	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	219	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	220
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	221	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	222	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	223	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	224	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	225	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	226	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	227	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	228	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	229	<td><span class="summary-sig"><a href="graph.graph-class.html#add_node" class="summary-sig-name">add_node</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	230	<span class="summary-sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	231	<span class="summary-sig-arg">attrs</span>=<span class="summary-sig-default"><code class="variable-group">[</code><code class="variable-group">]</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	232	Add given node to the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	233	<td align="right" valign="top">
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
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	236	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	237	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	238	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	239
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	240	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	241	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	242	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	243	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	244	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	245	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	246	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	247	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	248	<td><span class="summary-sig"><a href="graph.graph-class.html#add_node_attribute" class="summary-sig-name">add_node_attribute</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	249	<span class="summary-sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	250	<span class="summary-sig-arg">attr</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	251	Add attribute to the given node.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	252	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	253
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	254
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	255	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	256	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	257	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	258
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	259	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	260	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	261	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	262	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	263	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	264	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	265	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	266	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	267	<td><span class="summary-sig"><a href="graph.graph-class.html#add_nodes" class="summary-sig-name">add_nodes</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	268	<span class="summary-sig-arg">nodelist</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	269	Add given nodes to the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	270	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	271
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	272
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	273	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	274	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	275	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	276
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	277	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	278	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	279	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	280	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	281	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	282	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	283	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	284	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	285	<td><span class="summary-sig"><a href="graph.graph-class.html#add_spanning_tree" class="summary-sig-name">add_spanning_tree</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	286	<span class="summary-sig-arg">st</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	287	Add a spanning tree to the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	288	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	289
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	290
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	291	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	292	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	293	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	294
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	295	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	296	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	297	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	298	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	299	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	300	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	301	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	302	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	303	<td><span class="summary-sig"><a href="graph.graph-class.html#complete" class="summary-sig-name">complete</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	304	Make the graph a complete graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	305	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	306
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	307
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	308	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	309	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	310	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	311
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	312	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	313	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	314	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	315	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	316	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	317	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	318	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	319	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	320	<td><span class="summary-sig"><a href="graph.graph-class.html#del_edge" class="summary-sig-name">del_edge</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	321	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	322	<span class="summary-sig-arg">v</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	323	Remove an edge (u, v) from the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	324	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	325
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	326
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	327	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	328	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	329	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	330
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	331	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	332	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	333	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	334	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	335	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	336	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	337	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	338	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	339	<td><span class="summary-sig"><a href="graph.graph-class.html#del_node" class="summary-sig-name">del_node</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	340	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	341	Remove a node from the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	342	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	343
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	344
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	345	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	346	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	347	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	348
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	349	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	350	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	351	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	352	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	353	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	354	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	355	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	356	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	357	<td><span class="summary-sig"><a href="graph.graph-class.html#edges" class="summary-sig-name">edges</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	358	Return all edges in the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	359	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	360
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	361
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	362	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	363	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	364	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	365
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	366	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	367	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	368	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	369	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	370	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	371	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	372	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	373	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	374	<td><span class="summary-sig"><a href="graph.graph-class.html#get_edge_attributes" class="summary-sig-name">get_edge_attributes</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	375	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	376	<span class="summary-sig-arg">v</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	377	Return the attributes of the given edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	378	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	379
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	380
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	381	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	382	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	383	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	384
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	385	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	386	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	387	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	388	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	389	<span class="summary-type">string</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	390	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	391	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	392	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	393	<td><span class="summary-sig"><a href="graph.graph-class.html#get_edge_label" class="summary-sig-name">get_edge_label</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	394	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	395	<span class="summary-sig-arg">v</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	396	Get the label of an edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	397	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	398
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	399
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	400	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	401	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	402	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	403
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	404	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	405	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	406	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	407	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	408	<span class="summary-type">number</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	409	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	410	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	411	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	412	<td><span class="summary-sig"><a href="graph.graph-class.html#get_edge_weight" class="summary-sig-name">get_edge_weight</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	413	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	414	<span class="summary-sig-arg">v</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	415	Get the weight of an edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	416	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	417
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	418
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	419	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	420	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	421	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	422
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	423	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	424	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	425	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	426	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	427	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	428	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	429	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	430	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	431	<td><span class="summary-sig"><a href="graph.graph-class.html#get_node_attributes" class="summary-sig-name">get_node_attributes</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	432	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	433	Return the attributes of the given node.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	434	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	435
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	436
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	437	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	438	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	439	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	440
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	441	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	442	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	443	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	444	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	445	<span class="summary-type">boolean</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	446	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	447	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	448	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	449	<td><span class="summary-sig"><a href="graph.graph-class.html#has_edge" class="summary-sig-name">has_edge</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	450	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	451	<span class="summary-sig-arg">v</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	452	Return whether an edge between nodes u and v exists.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	453	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	454
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	455
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	456	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	457	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	458	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	459
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	460	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	461	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	462	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	463	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	464	<span class="summary-type">boolean</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	465	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	466	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	467	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	468	<td><span class="summary-sig"><a href="graph.graph-class.html#has_node" class="summary-sig-name">has_node</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	469	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	470	Return whether the requested node exists.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	471	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	472
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	473
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	474	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	475	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	476	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	477
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	478	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	479	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	480	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	481	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	482	<span class="summary-type">graph</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	483	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	484	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	485	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	486	<td><span class="summary-sig"><a href="graph.graph-class.html#inverse" class="summary-sig-name">inverse</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	487	Return the inverse of the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	488	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	489
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	490
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	491	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	492	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	493	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	494
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	495	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	496	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	497	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	498	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	499	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	500	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	501	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	502	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	503	<td><span class="summary-sig"><a href="graph.graph-class.html#neighbors" class="summary-sig-name">neighbors</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	504	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	505	Return all nodes that are directly accessible from given node.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	506	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	507
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	508
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	509	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	510	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	511	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	512
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	513	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	514	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	515	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	516	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	517	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	518	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	519	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	520	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	521	<td><span class="summary-sig"><a href="graph.graph-class.html#nodes" class="summary-sig-name">nodes</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	522	Return node list.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	523	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	524
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	525
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	526	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	527	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	528	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	529
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	530	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	531	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	532	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	533	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	534	<span class="summary-type">number</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	535	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	536	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	537	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	538	<td><span class="summary-sig"><a href="graph.graph-class.html#order" class="summary-sig-name">order</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	539	<span class="summary-sig-arg">node</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	540	Return the order of the given node.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	541	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	542
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	543
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	544	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	545	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	546	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	547
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	548	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	549	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	550	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	551	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	552	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	553	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	554	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	555	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	556	<td><span class="summary-sig"><a href="graph.graph-class.html#set_edge_label" class="summary-sig-name">set_edge_label</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	557	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	558	<span class="summary-sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	559	<span class="summary-sig-arg">label</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	560	Set the label of an edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	561	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	562
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	563
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	564	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	565	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	566	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	567
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	568	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	569	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	570	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	571	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	572	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	573	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	574	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	575	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	576	<td><span class="summary-sig"><a href="graph.graph-class.html#set_edge_weight" class="summary-sig-name">set_edge_weight</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	577	<span class="summary-sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	578	<span class="summary-sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	579	<span class="summary-sig-arg">wt</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	580	Set the weight of an edge.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	581	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	582
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	583
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	584	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	585	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	586	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	587
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	588	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	589	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	590	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	591	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	592	<span class="summary-type">iterator</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	593	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	594	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	595	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	596	<td><span class="summary-sig"><a href="graph.graph-class.html#traversal" class="summary-sig-name">traversal</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	597	<span class="summary-sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	598	<span class="summary-sig-arg">order</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string">pre</code><code class="variable-quote">'</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	599	Graph traversal iterator.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	600	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	601
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	602
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	603	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	604	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	605	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	606
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	607	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	608	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	609	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	610	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	611	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	612	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	613	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	614	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	615	<td><span class="summary-sig"><a href="graph.graph-class.html#generate" class="summary-sig-name">generate</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	616	<span class="summary-sig-arg">num_nodes</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	617	<span class="summary-sig-arg">num_edges</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	618	<span class="summary-sig-arg">weight_range</span>=<span class="summary-sig-default"><code class="variable-group">(</code>1<code class="variable-op">, </code>1<code class="variable-group">)</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	619	Add nodes and random edges to the graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	620	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	621
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	622
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	623	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	624	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	625	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	626
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	627	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	628	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	629	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	630	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	631	<span class="summary-type"> </span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	632	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	633	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	634	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	635	<td><span class="summary-sig"><a href="graph.graph-class.html#read" class="summary-sig-name">read</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	636	<span class="summary-sig-arg">string</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	637	<span class="summary-sig-arg">fmt</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string">xml</code><code class="variable-quote">'</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	638	Read a graph from a string.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	639	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	640
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	641
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	642	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	643	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	644	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	645
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	646	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	647	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	648	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	649	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	650	<span class="summary-type">string</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	651	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	652	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	653	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	654	<td><span class="summary-sig"><a href="graph.graph-class.html#write" class="summary-sig-name">write</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	655	<span class="summary-sig-arg">fmt</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string">xml</code><code class="variable-quote">'</code></span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	656	Write the graph to a string.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	657	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	658
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	659
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	660	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	661	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	662	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	663
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	664	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	665	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	666	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	667	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	668	<span class="summary-type">dictionary</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	669	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	670	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	671	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	672	<td><span class="summary-sig"><a href="graph.graph-class.html#accessibility" class="summary-sig-name">accessibility</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	673	Accessibility matrix (transitive closure).</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	674	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	675
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	676
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	677	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	678	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	679	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	680
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	681	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	682	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	683	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	684	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	685	<span class="summary-type">dictionary</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	686	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	687	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	688	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	689	<td><span class="summary-sig"><a href="graph.graph-class.html#breadth_first_search" class="summary-sig-name">breadth_first_search</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	690	<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	691	Breadth-first search.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	692	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	693
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	694
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	695	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	696	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	697	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	698
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	699	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	700	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	701	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	702	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	703	<span class="summary-type">dictionary</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	704	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	705	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	706	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	707	<td><span class="summary-sig"><a href="graph.graph-class.html#connected_components" class="summary-sig-name">connected_components</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	708	Connected components.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	709	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	710
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	711
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	712	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	713	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	714	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	715
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	716	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	717	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	718	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	719	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	720	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	721	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	722	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	723	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	724	<td><span class="summary-sig"><a href="graph.graph-class.html#cut_edges" class="summary-sig-name">cut_edges</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	725	Return the cut-edges of the given graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	726	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	727
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	728
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	729	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	730	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	731	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	732
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	733	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	734	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	735	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	736	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	737	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	738	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	739	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	740	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	741	<td><span class="summary-sig"><a href="graph.graph-class.html#cut_nodes" class="summary-sig-name">cut_nodes</a>(<span class="summary-sig-arg">self</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	742	Return the cut-nodes of the given graph.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	743	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	744
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	745
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	746	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	747	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	748	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	749
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	750	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	751	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	752	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	753	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	754	<span class="summary-type">tuple</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	755	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	756	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	757	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	758	<td><span class="summary-sig"><a href="graph.graph-class.html#depth_first_search" class="summary-sig-name">depth_first_search</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	759	<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	760	Depht-first search.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	761	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	762
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	763
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	764	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	765	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	766	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	767
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	768	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	769	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	770	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	771	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	772	<span class="summary-type">list</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	773	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	774	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	775	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	776	<td><span class="summary-sig"><a href="graph.graph-class.html#minimal_spanning_tree" class="summary-sig-name">minimal_spanning_tree</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	777	<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	778	Minimal spanning tree.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	779	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	780
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	781
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	782	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	783	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	784	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	785
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	786	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	787	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	788	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	789	<td width="15%" align="right" valign="top" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	790	<span class="summary-type">tuple</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	791	</td><td class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	792	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	793	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	794	<td><span class="summary-sig"><a href="graph.graph-class.html#shortest_path" class="summary-sig-name">shortest_path</a>(<span class="summary-sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	795	<span class="summary-sig-arg">source</span>)</span><br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	796	Return the shortest path distance between source node and all other
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	797	nodes using Dijkstra's algorithm.</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	798	<td align="right" valign="top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	799
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	800
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	801	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	802	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	803	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	804
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	805	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	806	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	807	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	808	<td colspan="2" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	809	<p class="indent-wrapped-lines"><b>Inherited from <code>object</code></b>:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	810	<code>__delattr__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	811	<code>__getattribute__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	812	<code>__hash__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	813	<code>__new__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	814	<code>__reduce__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	815	<code>__reduce_ex__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	816	<code>__repr__</code>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	817	<code>__setattr__</code>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	818	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	819	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	820	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	821	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	822	<!-- ==================== PROPERTIES ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	823	<a name="section-Properties"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	824	<table class="summary" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	825	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	826	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	827	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	828	<span class="table-header">Properties</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	829	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	830	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	831	<td colspan="2" class="summary">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	832	<p class="indent-wrapped-lines"><b>Inherited from <code>object</code></b>:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	833	<code>__class__</code>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	834	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	835	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	836	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	837	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	838	<!-- ==================== METHOD DETAILS ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	839	<a name="section-MethodDetails"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	840	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	841	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	842	<tr bgcolor="#70b0f0" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	843	<td align="left" colspan="2" class="table-header">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	844	<span class="table-header">Method Details</span></td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	845	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	846	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	847	<a name="__init__"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	848	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	849	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	850	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	851	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	852	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	853	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	854	<h3 class="epydoc"><span class="sig"><span class="sig-name">__init__</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	855	<br /><em class="fname">(Constructor)</em>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	856	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	857	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	858	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	859	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	860	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	861
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	862	<p>Initialize a graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	863	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	864	<dt>Overrides:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	865	object.__init__
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	866	</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	867	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	868	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	869	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	870	<a name="__getitem__"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	871	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	872	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	873	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	874	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	875	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	876	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	877	<h3 class="epydoc"><span class="sig"><span class="sig-name">__getitem__</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	878	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	879	<br /><em class="fname">(Indexing operator)</em>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	880	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	881	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	882	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	883	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	884	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	885
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	886	<p>Return a iterator passing through all neighbors of the given node.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	887	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	888	<dt>Returns: iterator</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	889	<dd>Iterator passing through all neighbors of the given node.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	890	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	891	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	892	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	893	<a name="__iter__"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	894	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	895	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	896	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	897	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	898	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	899	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	900	<h3 class="epydoc"><span class="sig"><span class="sig-name">__iter__</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	901	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	902	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	903	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	904	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	905	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	906
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	907	<p>Return a iterator passing through all nodes in the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	908	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	909	<dt>Returns: iterator</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	910	<dd>Iterator passing through all nodes in the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	911	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	912	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	913	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	914	<a name="__len__"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	915	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	916	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	917	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	918	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	919	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	920	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	921	<h3 class="epydoc"><span class="sig"><span class="sig-name">__len__</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	922	<br /><em class="fname">(Length operator)</em>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	923	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	924	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	925	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	926	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	927	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	928
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	929	<p>Return the order of the graph when requested by len().</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	930	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	931	<dt>Returns: number</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	932	<dd>Size of the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	933	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	934	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	935	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	936	<a name="__str__"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	937	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	938	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	939	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	940	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	941	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	942	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	943	<h3 class="epydoc"><span class="sig"><span class="sig-name">__str__</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	944	<br /><em class="fname">(Informal representation operator)</em>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	945	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	946	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	947	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	948	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	949	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	950
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	951	<p>Return a string representing the graph when requested by str() (or
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	952	print).</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	953	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	954	<dt>Returns: string</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	955	<dd>String representing the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	956	<dt>Overrides:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	957	object.__str__
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	958	</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	959	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	960	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	961	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	962	<a name="add_edge"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	963	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	964	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	965	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	966	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	967	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	968	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	969	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_edge</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	970	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	971	<span class="sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	972	<span class="sig-arg">wt</span>=<span class="sig-default">1</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	973	<span class="sig-arg">label</span>=<span class="sig-default"><code class="variable-quote">'</code><code class="variable-string"></code><code class="variable-quote">'</code></span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	974	<span class="sig-arg">attrs</span>=<span class="sig-default"><code class="variable-group">[</code><code class="variable-group">]</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	975	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	976	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	977	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	978	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	979	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	980
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	981	<p>Add an edge (u,v) to the graph connecting nodes u and v.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	982	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	983	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	984	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	985	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	986	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	987	<li><strong class="pname"><code>wt</code></strong> (number) - Edge weight.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	988	<li><strong class="pname"><code>label</code></strong> (string) - Edge label.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	989	<li><strong class="pname"><code>attrs</code></strong> (list) - List of node attributes specified as (attribute, value) tuples.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	990	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	991	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	992	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	993	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	994	<a name="add_edge_attribute"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	995	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	996	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	997	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	998	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	999	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1000	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1001	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_edge_attribute</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1002	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1003	<span class="sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1004	<span class="sig-arg">attr</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1005	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1006	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1007	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1008	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1009	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1010
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1011	<p>Add attribute to the given edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1012	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1013	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1014	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1015	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1016	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1017	<li><strong class="pname"><code>attr</code></strong> (tuple) - Node attribute specified as a tuple in the form (attribute,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1018	value).</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1019	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1020	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1021	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1022	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1023	<a name="add_graph"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1024	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1025	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1026	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1027	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1028	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1029	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1030	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_graph</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1031	<span class="sig-arg">graph</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1032	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1033	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1034	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1035	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1036	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1037
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1038	<p>Add other graph to the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1039	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1040	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1041	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1042	<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	1043	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1044	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1045	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1046	Attributes and labels are not preserved.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1047	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1048	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1049	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1050	<a name="add_node"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1051	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1052	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1053	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1054	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1055	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1056	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1057	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_node</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1058	<span class="sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1059	<span class="sig-arg">attrs</span>=<span class="sig-default"><code class="variable-group">[</code><code class="variable-group">]</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1060	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1061	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1062	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1063	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1064	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1065
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1066	<p>Add given node to the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1067	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1068	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1069	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1070	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1071	<li><strong class="pname"><code>attrs</code></strong> (list) - List of node attributes specified as (attribute, value) tuples.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1072	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1073	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1074	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1075	While nodes can be of any type, it's strongly recommended to use
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1076	only numbers and single-line strings as node identifiers if you
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1077	intend to use write().
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1078	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1079	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1080	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1081	<a name="add_node_attribute"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1082	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1083	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1084	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1085	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1086	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1087	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1088	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_node_attribute</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1089	<span class="sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1090	<span class="sig-arg">attr</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1091	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1092	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1093	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1094	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1095	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1096
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1097	<p>Add attribute to the given node.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1098	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1099	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1100	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1101	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1102	<li><strong class="pname"><code>attr</code></strong> (tuple) - Node attribute specified as a tuple in the form (attribute,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1103	value).</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1104	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1105	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1106	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1107	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1108	<a name="add_nodes"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1109	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1110	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1111	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1112	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1113	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1114	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1115	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_nodes</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1116	<span class="sig-arg">nodelist</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1117	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1118	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1119	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1120	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1121	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1122
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1123	<p>Add given nodes to the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1124	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1125	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1126	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1127	<li><strong class="pname"><code>nodelist</code></strong> (list) - List of nodes to be added to the graph.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1128	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1129	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1130	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1131	While nodes can be of any type, it's strongly recommended to use
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1132	only numbers and single-line strings as node identifiers if you
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1133	intend to use write().
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1134	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1135	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1136	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1137	<a name="add_spanning_tree"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1138	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1139	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1140	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1141	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1142	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1143	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1144	<h3 class="epydoc"><span class="sig"><span class="sig-name">add_spanning_tree</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1145	<span class="sig-arg">st</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1146	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1147	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1148	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1149	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1150	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1151
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1152	<p>Add a spanning tree to the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1153	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1154	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1155	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1156	<li><strong class="pname"><code>st</code></strong> (dictionary) - Spanning tree.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1157	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1158	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1159	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1160	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1161	<a name="complete"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1162	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1163	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1164	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1165	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1166	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1167	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1168	<h3 class="epydoc"><span class="sig"><span class="sig-name">complete</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1169	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1170	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1171	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1172	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1173	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1174
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1175	<p>Make the graph a complete graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1176	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1177	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1178	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1179	This will modify the current graph.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1180	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1181	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1182	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1183	<a name="del_edge"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1184	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1185	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1186	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1187	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1188	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1189	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1190	<h3 class="epydoc"><span class="sig"><span class="sig-name">del_edge</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1191	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1192	<span class="sig-arg">v</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1193	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1194	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1195	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1196	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1197	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1198
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1199	<p>Remove an edge (u, v) from the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1200	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1201	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1202	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1203	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1204	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1205	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1206	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1207	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1208	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1209	<a name="del_node"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1210	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1211	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1212	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1213	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1214	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1215	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1216	<h3 class="epydoc"><span class="sig"><span class="sig-name">del_node</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1217	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1218	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1219	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1220	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1221	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1222	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1223
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1224	<p>Remove a node from the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1225	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1226	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1227	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1228	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1229	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1230	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1231	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1232	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1233	<a name="edges"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1234	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1235	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1236	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1237	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1238	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1239	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1240	<h3 class="epydoc"><span class="sig"><span class="sig-name">edges</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1241	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1242	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1243	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1244	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1245	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1246
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1247	<p>Return all edges in the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1248	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1249	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1250	<dd>List of all edges in the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1251	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1252	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1253	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1254	<a name="get_edge_attributes"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1255	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1256	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1257	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1258	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1259	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1260	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1261	<h3 class="epydoc"><span class="sig"><span class="sig-name">get_edge_attributes</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1262	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1263	<span class="sig-arg">v</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1264	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1265	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1266	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1267	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1268	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1269
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1270	<p>Return the attributes of the given edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1271	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1272	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1273	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1274	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1275	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1276	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1277	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1278	<dd>List of attributes specified tuples in the form (attribute,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1279	value).</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1280	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1281	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1282	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1283	<a name="get_edge_label"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1284	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1285	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1286	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1287	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1288	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1289	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1290	<h3 class="epydoc"><span class="sig"><span class="sig-name">get_edge_label</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1291	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1292	<span class="sig-arg">v</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1293	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1294	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1295	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1296	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1297	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1298
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1299	<p>Get the label of an edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1300	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1301	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1302	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1303	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1304	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1305	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1306	<dt>Returns: string</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1307	<dd>Edge label</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1308	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1309	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1310	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1311	<a name="get_edge_weight"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1312	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1313	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1314	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1315	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1316	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1317	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1318	<h3 class="epydoc"><span class="sig"><span class="sig-name">get_edge_weight</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1319	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1320	<span class="sig-arg">v</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1321	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1322	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1323	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1324	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1325	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1326
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1327	<p>Get the weight of an edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1328	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1329	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1330	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1331	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1332	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1333	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1334	<dt>Returns: number</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1335	<dd>Edge weight.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1336	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1337	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1338	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1339	<a name="get_node_attributes"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1340	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1341	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1342	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1343	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1344	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1345	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1346	<h3 class="epydoc"><span class="sig"><span class="sig-name">get_node_attributes</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1347	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1348	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1349	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1350	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1351	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1352	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1353
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1354	<p>Return the attributes of the given node.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1355	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1356	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1357	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1358	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1359	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1360	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1361	<dd>List of attributes specified tuples in the form (attribute,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1362	value).</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1363	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1364	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1365	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1366	<a name="has_edge"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1367	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1368	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1369	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1370	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1371	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1372	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1373	<h3 class="epydoc"><span class="sig"><span class="sig-name">has_edge</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1374	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1375	<span class="sig-arg">v</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1376	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1377	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1378	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1379	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1380	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1381
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1382	<p>Return whether an edge between nodes u and v exists.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1383	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1384	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1385	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1386	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1387	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1388	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1389	<dt>Returns: boolean</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1390	<dd>Truth-value for edge existence.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1391	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1392	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1393	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1394	<a name="has_node"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1395	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1396	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1397	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1398	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1399	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1400	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1401	<h3 class="epydoc"><span class="sig"><span class="sig-name">has_node</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1402	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1403	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1404	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1405	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1406	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1407	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1408
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1409	<p>Return whether the requested node exists.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1410	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1411	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1412	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1413	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1414	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1415	<dt>Returns: boolean</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1416	<dd>Truth-value for node existence.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1417	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1418	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1419	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1420	<a name="inverse"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1421	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1422	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1423	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1424	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1425	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1426	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1427	<h3 class="epydoc"><span class="sig"><span class="sig-name">inverse</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1428	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1429	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1430	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1431	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1432	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1433
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1434	<p>Return the inverse of the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1435	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1436	<dt>Returns: graph</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1437	<dd>Complement graph for the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1438	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1439	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1440	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1441	<a name="neighbors"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1442	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1443	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1444	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1445	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1446	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1447	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1448	<h3 class="epydoc"><span class="sig"><span class="sig-name">neighbors</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1449	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1450	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1451	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1452	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1453	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1454	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1455
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1456	<p>Return all nodes that are directly accessible from given node.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1457	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1458	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1459	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1460	<li><strong class="pname"><code>node</code></strong> (node) - Node identifier</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1461	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1462	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1463	<dd>List of nodes directly accessible from given node.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1464	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1465	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1466	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1467	<a name="nodes"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1468	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1469	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1470	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1471	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1472	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1473	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1474	<h3 class="epydoc"><span class="sig"><span class="sig-name">nodes</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1475	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1476	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1477	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1478	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1479	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1480
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1481	<p>Return node list.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1482	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1483	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1484	<dd>Node list.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1485	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1486	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1487	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1488	<a name="order"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1489	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1490	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1491	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1492	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1493	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1494	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1495	<h3 class="epydoc"><span class="sig"><span class="sig-name">order</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1496	<span class="sig-arg">node</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1497	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1498	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1499	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1500	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1501	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1502
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1503	<p>Return the order of the given node.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1504	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1505	<dt>Returns: number</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1506	<dd>Order of the given node.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1507	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1508	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1509	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1510	<a name="set_edge_label"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1511	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1512	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1513	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1514	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1515	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1516	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1517	<h3 class="epydoc"><span class="sig"><span class="sig-name">set_edge_label</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1518	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1519	<span class="sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1520	<span class="sig-arg">label</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1521	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1522	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1523	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1524	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1525	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1526
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1527	<p>Set the label of an edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1528	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1529	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1530	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1531	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1532	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1533	<li><strong class="pname"><code>label</code></strong> (string) - Edge label.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1534	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1535	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1536	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1537	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1538	<a name="set_edge_weight"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1539	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1540	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1541	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1542	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1543	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1544	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1545	<h3 class="epydoc"><span class="sig"><span class="sig-name">set_edge_weight</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1546	<span class="sig-arg">u</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1547	<span class="sig-arg">v</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1548	<span class="sig-arg">wt</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1549	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1550	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1551	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1552	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1553	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1554
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1555	<p>Set the weight of an edge.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1556	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1557	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1558	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1559	<li><strong class="pname"><code>u</code></strong> (node) - One node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1560	<li><strong class="pname"><code>v</code></strong> (node) - Other node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1561	<li><strong class="pname"><code>wt</code></strong> (number) - Edge weight.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1562	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1563	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1564	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1565	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1566	<a name="traversal"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1567	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1568	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1569	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1570	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1571	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1572	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1573	<h3 class="epydoc"><span class="sig"><span class="sig-name">traversal</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1574	<span class="sig-arg">node</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1575	<span class="sig-arg">order</span>=<span class="sig-default"><code class="variable-quote">'</code><code class="variable-string">pre</code><code class="variable-quote">'</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1576	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1577	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1578	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1579	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1580	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1581
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1582	<p>Graph traversal iterator.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1583	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1584	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1585	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1586	<li><strong class="pname"><code>node</code></strong> (node) - Node.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1587	<li><strong class="pname"><code>order</code></strong> (string) - traversal ordering. Possible values are:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1588	<ol start="2">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1589	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1590	'pre' - Preordering (default)
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1591	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1592	</ol>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1593	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1594	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1595	'post' - Postordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1596	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1597	</ol></li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1598	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1599	<dt>Returns: iterator</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1600	<dd>Traversal iterator.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1601	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1602	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1603	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1604	<a name="generate"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1605	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1606	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1607	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1608	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1609	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1610	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1611	<h3 class="epydoc"><span class="sig"><span class="sig-name">generate</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1612	<span class="sig-arg">num_nodes</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1613	<span class="sig-arg">num_edges</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1614	<span class="sig-arg">weight_range</span>=<span class="sig-default"><code class="variable-group">(</code>1<code class="variable-op">, </code>1<code class="variable-group">)</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1615	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1616	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1617	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1618	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1619	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1620
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1621	<p>Add nodes and random edges to the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1622	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1623	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1624	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1625	<li><strong class="pname"><code>num_nodes</code></strong> (number) - Number of nodes.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1626	<li><strong class="pname"><code>num_edges</code></strong> (number) - Number of edges.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1627	<li><strong class="pname"><code>weight_range</code></strong> (tuple) - tuple of two integers as lower and upper limits on randomly
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1628	generated weights (uniform distribution).</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1629	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1630	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1631	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1632	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1633	<a name="read"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1634	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1635	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1636	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1637	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1638	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1639	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1640	<h3 class="epydoc"><span class="sig"><span class="sig-name">read</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1641	<span class="sig-arg">string</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1642	<span class="sig-arg">fmt</span>=<span class="sig-default"><code class="variable-quote">'</code><code class="variable-string">xml</code><code class="variable-quote">'</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1643	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1644	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1645	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1646	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1647	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1648
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1649	<p>Read a graph from a string. Nodes and edges specified in the input
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1650	will be added to the current graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1651	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1652	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1653	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1654	<li><strong class="pname"><code>string</code></strong> (string) - Input string specifying a graph.</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1655	<li><strong class="pname"><code>fmt</code></strong> (string) - Input format. Possible formats are:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1656	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1657	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1658	'xml' - XML (default)
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1659	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1660	</ol></li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1661	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1662	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1663	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1664	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1665	<a name="write"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1666	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1667	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1668	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1669	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1670	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1671	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1672	<h3 class="epydoc"><span class="sig"><span class="sig-name">write</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1673	<span class="sig-arg">fmt</span>=<span class="sig-default"><code class="variable-quote">'</code><code class="variable-string">xml</code><code class="variable-quote">'</code></span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1674	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1675	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1676	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1677	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1678	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1679
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1680	<p>Write the graph to a string. Depending of the output format, this
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1681	string can be used by read() to rebuild the graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1682	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1683	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1684	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1685	<li><strong class="pname"><code>fmt</code></strong> (string) - Output format. Possible formats are:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1686	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1687	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1688	'xml' - XML (default)
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1689	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1690	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1691	'dot' - DOT Language (for GraphViz)
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1692	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1693	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1694	'dotwt' - DOT Language with weight information
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1695	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1696	</ol></li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1697	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1698	<dt>Returns: string</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1699	<dd>String specifying the graph.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1700	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1701	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1702	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1703	<a name="accessibility"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1704	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1705	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1706	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1707	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1708	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1709	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1710	<h3 class="epydoc"><span class="sig"><span class="sig-name">accessibility</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1711	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1712	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1713	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1714	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1715	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1716
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1717	<p>Accessibility matrix (transitive closure).</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1718	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1719	<dt>Returns: dictionary</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1720	<dd>Accessibility information for each node.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1721	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1722	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1723	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1724	<a name="breadth_first_search"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1725	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1726	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1727	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1728	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1729	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1730	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1731	<h3 class="epydoc"><span class="sig"><span class="sig-name">breadth_first_search</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1732	<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	1733	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1734	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1735	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1736	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1737	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1738
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1739	<p>Breadth-first search.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1740	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1741	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1742	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1743	<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	1744	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1745	<dt>Returns: dictionary</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1746	<dd>A tuple containing a dictionary and a list.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1747	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1748	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1749	Generated spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1750	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1751	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1752	Graph's level-based ordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1753	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1754	</ol></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1755	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1756	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1757	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1758	<a name="connected_components"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1759	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1760	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1761	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1762	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1763	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1764	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1765	<h3 class="epydoc"><span class="sig"><span class="sig-name">connected_components</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1766	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1767	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1768	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1769	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1770	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1771
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1772	<p>Connected components.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1773	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1774	<dt>Returns: dictionary</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1775	<dd>Pairing that associates each node to its connected component.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1776	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1777	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1778	Indentification of connected components is meaningful only for
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1779	non-directed graphs.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1780	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1781	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1782	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1783	<a name="cut_edges"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1784	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1785	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1786	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1787	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1788	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1789	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1790	<h3 class="epydoc"><span class="sig"><span class="sig-name">cut_edges</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1791	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1792	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1793	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1794	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1795	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1796
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1797	<p>Return the cut-edges of the given graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1798	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1799	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1800	<dd>List of cut-edges.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1801	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1802	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1803	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1804	<a name="cut_nodes"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1805	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1806	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1807	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1808	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1809	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1810	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1811	<h3 class="epydoc"><span class="sig"><span class="sig-name">cut_nodes</span>(<span class="sig-arg">self</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1812	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1813	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1814	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1815	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1816	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1817
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1818	<p>Return the cut-nodes of the given graph.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1819	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1820	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1821	<dd>List of cut-nodes.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1822	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1823	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1824	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1825	<a name="depth_first_search"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1826	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1827	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1828	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1829	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1830	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1831	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1832	<h3 class="epydoc"><span class="sig"><span class="sig-name">depth_first_search</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1833	<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	1834	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1835	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1836	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1837	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1838	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1839
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1840	<p>Depht-first search.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1841	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1842	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1843	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1844	<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	1845	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1846	<dt>Returns: tuple</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1847	<dd>tupple containing a dictionary and two lists:
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1848	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1849	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1850	Generated spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1851	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1852	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1853	Graph's preordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1854	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1855	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1856	Graph's postordering
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1857	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1858	</ol></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1859	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1860	</td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1861	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1862	<a name="minimal_spanning_tree"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1863	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1864	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1865	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1866	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1867	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1868	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1869	<h3 class="epydoc"><span class="sig"><span class="sig-name">minimal_spanning_tree</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1870	<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	1871	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1872	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1873	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1874	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1875	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1876
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1877	<p>Minimal spanning tree.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1878	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1879	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1880	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1881	<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	1882	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1883	<dt>Returns: list</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1884	<dd>Generated spanning tree.</dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1885	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1886	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1887	Minimal spanning tree meaningful only for weighted graphs.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1888	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1889	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1890	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1891	<a name="shortest_path"></a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1892	<div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1893	<table class="details" border="1" cellpadding="3"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1894	cellspacing="0" width="100%" bgcolor="white">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1895	<tr><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1896	<table width="100%" cellpadding="0" cellspacing="0" border="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1897	<tr valign="top"><td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1898	<h3 class="epydoc"><span class="sig"><span class="sig-name">shortest_path</span>(<span class="sig-arg">self</span>,
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1899	<span class="sig-arg">source</span>)</span>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1900	</h3>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1901	</td><td align="right" valign="top"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1902	>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1903	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1904	</tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1905
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1906	<p>Return the shortest path distance between source node and all other
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1907	nodes using Dijkstra's algorithm.</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1908	<dl class="fields">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1909	<dt>Parameters:</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1910	<dd><ul class="nomargin-top">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1911	<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	1912	</ul></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1913	<dt>Returns: tuple</dt>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1914	<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	1915	<ol start="1">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1916	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1917	Shortest path spanning tree
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1918	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1919	<li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1920	Shortest distance from given source to each target node
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1921	</li>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1922	</ol>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1923	<p>Inaccessible target nodes do not appear in either
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1924	dictionary.</p></dd>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1925	</dl>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1926	<div class="fields"> <p><strong>Attention:</strong>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1927	All weights must be nonnegative.
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1928	</p>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1929	</div></td></tr></table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1930	</div>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1931	<br />
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1932	<!-- ==================== NAVIGATION BAR ==================== -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1933	<table class="navbar" border="0" width="100%" cellpadding="0"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1934	bgcolor="#a0c0ff" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1935	<tr valign="middle">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1936	<!-- Home link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1937	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1938	href="graph-module.html">Home</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1939
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1940	<!-- Tree link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1941	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1942	href="module-tree.html">Trees</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1943
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1944	<!-- Index link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1945	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1946	href="identifier-index.html">Indices</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1947
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1948	<!-- Help link -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1949	<th>   <a
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1950	href="help.html">Help</a>   </th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1951
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1952	<!-- Project homepage -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1953	<th class="navbar" align="right" width="100%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1954	<table border="0" cellpadding="0" cellspacing="0">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1955	<tr><th class="navbar" align="center"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1956	><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	1957	</tr></table></th>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1958	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1959	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1960	<table border="0" cellpadding="0" cellspacing="0" width="100%%">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1961	<tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1962	<td align="left" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1963	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	1964	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1965	<td align="right" class="footer">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1966	<a target="mainFrame" href="http://epydoc.sourceforge.net"
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1967	>http://epydoc.sourceforge.net</a>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1968	</td>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1969	</tr>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1970	</table>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1971
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1972	<script type="text/javascript">
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1973	<!--
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1974	// Private objects are initially displayed (because if
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1975	// javascript is turned off then we want them to be
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1976	// 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	1977	// 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	1978	checkCookie();
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1979	// -->
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1980	</script>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1981	</body>
06c2228e39cb Added the python-graph module Sverre Rabbelier <srabbelier@gmail.com> parents: diff changeset	1982	</html>

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