/usr/share/doc/python-pygraph/docs/pygraph-module.html is in python-pygraph 1.8.0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 | <?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<title>pygraph</title>
<link rel="stylesheet" href="epydoc.css" type="text/css" />
<script type="text/javascript" src="epydoc.js"></script>
</head>
<body bgcolor="white" text="black" link="blue" vlink="#204080"
alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
bgcolor="#a0c0ff" cellspacing="0">
<tr valign="middle">
<!-- Home link -->
<th bgcolor="#70b0f0" class="navbar-select"
> Home </th>
<!-- Tree link -->
<th> <a
href="module-tree.html">Trees</a> </th>
<!-- Index link -->
<th> <a
href="identifier-index.html">Indices</a> </th>
<!-- Help link -->
<th> <a
href="help.html">Help</a> </th>
<!-- Project homepage -->
<th class="navbar" align="right" width="100%">
<table border="0" cellpadding="0" cellspacing="0">
<tr><th class="navbar" align="center"
><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th>
</tr></table></th>
</tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
<tr valign="top">
<td width="100%">
<span class="breadcrumbs">
Package pygraph
</span>
</td>
<td>
<table cellpadding="0" cellspacing="0">
<!-- hide/show private -->
</table>
</td>
</tr>
</table>
<!-- ==================== PACKAGE DESCRIPTION ==================== -->
<h1 class="epydoc">Package pygraph</h1><p class="nomargin-top"></p>
<p><b>python-graph</b></p>
<p>A library for working with graphs in Python.</p>
<hr />
<div class="fields"> <p><strong>Version:</strong>
1.8.0
<p><a href="pygraph.classes-module.html" class="link">Data
structure</a> classes are located at
<code>pygraph.classes</code>.</p>
<p><a href="pygraph.classes.exceptions-module.html"
class="link">Exception</a> classes are located at
<code>pygraph.classes.exceptions</code>.</p>
<p><a href="pygraph.algorithms.filters-module.html"
class="link">Search filters</a> are located at
<code>pygraph.algorithms.filters</code>.</p>
<p><a href="pygraph.algorithms.heuristics-module.html"
class="link">Heuristics</a> for the A* algorithm are exposed in
<code>pygraph.algorithms.heuristics</code>.</p>
<p>A quick introductory example:</p>
<pre class="py-doctest">
<span class="py-prompt">>>> </span><span class="py-comment"># Import the module and instantiate a graph object</span>
<span class="py-prompt">>>> </span><span class="py-keyword">from</span> pygraph.classes.graph <span class="py-keyword">import</span> graph
<span class="py-prompt">>>> </span><span class="py-keyword">from</span> pygraph.algorithms.searching <span class="py-keyword">import</span> depth_first_search
<span class="py-prompt">>>> </span>gr = graph()
<span class="py-prompt">>>> </span><span class="py-comment"># Add nodes</span>
<span class="py-prompt">>>> </span>gr.add_nodes([<span class="py-string">'X'</span>,<span class="py-string">'Y'</span>,<span class="py-string">'Z'</span>])
<span class="py-prompt">>>> </span>gr.add_nodes([<span class="py-string">'A'</span>,<span class="py-string">'B'</span>,<span class="py-string">'C'</span>])
<span class="py-prompt">>>> </span><span class="py-comment"># Add edges</span>
<span class="py-prompt">>>> </span>gr.add_edge((<span class="py-string">'X'</span>,<span class="py-string">'Y'</span>))
<span class="py-prompt">>>> </span>gr.add_edge((<span class="py-string">'X'</span>,<span class="py-string">'Z'</span>))
<span class="py-prompt">>>> </span>gr.add_edge((<span class="py-string">'A'</span>,<span class="py-string">'B'</span>))
<span class="py-prompt">>>> </span>gr.add_edge((<span class="py-string">'A'</span>,<span class="py-string">'C'</span>))
<span class="py-prompt">>>> </span>gr.add_edge((<span class="py-string">'Y'</span>,<span class="py-string">'B'</span>))
<span class="py-prompt">>>> </span><span class="py-comment"># Depth first search rooted on node X</span>
<span class="py-prompt">>>> </span>st, pre, post = depth_first_search(gr, root=<span class="py-string">'X'</span>)
<span class="py-prompt">>>> </span><span class="py-comment"># Print the spanning tree</span>
<span class="py-prompt">>>> </span><span class="py-keyword">print</span> st
<span class="py-output">{'A': 'B', 'C': 'A', 'B': 'Y', 'Y': 'X', 'X': None, 'Z': 'X'}</span></pre>
</p>
</div><!-- ==================== SUBMODULES ==================== -->
<a name="section-Submodules"></a>
<table class="summary" border="1" cellpadding="3"
cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
<td align="left" colspan="2" class="table-header">
<span class="table-header">Submodules</span></td>
</tr>
<tr><td class="summary">
<ul class="nomargin">
<li> <strong class="uidlink"><a href="pygraph.algorithms-module.html">pygraph.algorithms</a></strong>: <em class="summary">Algorithms</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.algorithms.accessibility-module.html">pygraph.algorithms.accessibility</a></strong>: <em class="summary">Accessibility algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.critical-module.html">pygraph.algorithms.critical</a></strong>: <em class="summary">Critical path algorithms and transitivity detection algorithm.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.cycles-module.html">pygraph.algorithms.cycles</a></strong>: <em class="summary">Cycle detection algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.filters-module.html">pygraph.algorithms.filters</a></strong>: <em class="summary">Set of searching filters.</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.algorithms.filters.find-module.html">pygraph.algorithms.filters.find</a></strong>: <em class="summary">Search filter for finding a specific node.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.filters.null-module.html">pygraph.algorithms.filters.null</a></strong>: <em class="summary">Null searching filter.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.filters.radius-module.html">pygraph.algorithms.filters.radius</a></strong>: <em class="summary">Radial search filter.</em> </li>
</ul>
</li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.generators-module.html">pygraph.algorithms.generators</a></strong>: <em class="summary">Random graph generators.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.heuristics-module.html">pygraph.algorithms.heuristics</a></strong>: <em class="summary">Set of search heuristics.</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.algorithms.heuristics.chow-module.html">pygraph.algorithms.heuristics.chow</a></strong>: <em class="summary">Edmond Chow's heuristic for A*.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.heuristics.euclidean-module.html">pygraph.algorithms.heuristics.euclidean</a></strong>: <em class="summary">A* heuristic for euclidean graphs.</em> </li>
</ul>
</li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.minmax-module.html">pygraph.algorithms.minmax</a></strong>: <em class="summary">Minimization and maximization algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.pagerank-module.html">pygraph.algorithms.pagerank</a></strong>: <em class="summary">PageRank algoritm</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.searching-module.html">pygraph.algorithms.searching</a></strong>: <em class="summary">Search algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.sorting-module.html">pygraph.algorithms.sorting</a></strong>: <em class="summary">Sorting algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.traversal-module.html">pygraph.algorithms.traversal</a></strong>: <em class="summary">Traversal algorithms.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.algorithms.utils-module.html">pygraph.algorithms.utils</a></strong>: <em class="summary">Miscellaneous useful stuff.</em> </li>
</ul>
</li>
<li> <strong class="uidlink"><a href="pygraph.classes-module.html">pygraph.classes</a></strong>: <em class="summary">Data structure classes.</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.classes.digraph-module.html">pygraph.classes.digraph</a></strong>: <em class="summary">Digraph class</em> </li>
<li> <strong class="uidlink"><a href="pygraph.classes.exceptions-module.html">pygraph.classes.exceptions</a></strong>: <em class="summary">Exceptions.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.classes.graph-module.html">pygraph.classes.graph</a></strong>: <em class="summary">Graph class</em> </li>
<li> <strong class="uidlink"><a href="pygraph.classes.hypergraph-module.html">pygraph.classes.hypergraph</a></strong>: <em class="summary">Hypergraph class</em> </li>
</ul>
</li>
<li> <strong class="uidlink"><a href="pygraph.mixins-module.html">pygraph.mixins</a></strong>: <em class="summary">Mixins.</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.mixins.basegraph-module.html">pygraph.mixins.basegraph</a></strong> </li>
<li> <strong class="uidlink"><a href="pygraph.mixins.common-module.html">pygraph.mixins.common</a></strong> </li>
<li> <strong class="uidlink"><a href="pygraph.mixins.labeling-module.html">pygraph.mixins.labeling</a></strong> </li>
</ul>
</li>
<li> <strong class="uidlink"><a href="pygraph.readwrite-module.html">pygraph.readwrite</a></strong>: <em class="summary">Readwrite algorithms.</em>
<ul>
<li> <strong class="uidlink"><a href="pygraph.readwrite.dot-module.html">pygraph.readwrite.dot</a></strong>: <em class="summary">Functions for reading and writing graphs in Dot language.</em> </li>
<li> <strong class="uidlink"><a href="pygraph.readwrite.markup-module.html">pygraph.readwrite.markup</a></strong>: <em class="summary">Functions for reading and writing graphs in a XML markup.</em> </li>
</ul>
</li>
</ul></td></tr>
</table>
<br />
<!-- ==================== VARIABLES ==================== -->
<a name="section-Variables"></a>
<table class="summary" border="1" cellpadding="3"
cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
<td align="left" colspan="2" class="table-header">
<span class="table-header">Variables</span></td>
</tr>
<tr>
<td width="15%" align="right" valign="top" class="summary">
<span class="summary-type"> </span>
</td><td class="summary">
<a name="__package__"></a><span class="summary-name">__package__</span> = <code title="None">None</code>
</td>
</tr>
</table>
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
bgcolor="#a0c0ff" cellspacing="0">
<tr valign="middle">
<!-- Home link -->
<th bgcolor="#70b0f0" class="navbar-select"
> Home </th>
<!-- Tree link -->
<th> <a
href="module-tree.html">Trees</a> </th>
<!-- Index link -->
<th> <a
href="identifier-index.html">Indices</a> </th>
<!-- Help link -->
<th> <a
href="help.html">Help</a> </th>
<!-- Project homepage -->
<th class="navbar" align="right" width="100%">
<table border="0" cellpadding="0" cellspacing="0">
<tr><th class="navbar" align="center"
><a class="navbar" target="_top" href="http://code.google.com/p/python-graph/">python-graph</a></th>
</tr></table></th>
</tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
<tr>
<td align="left" class="footer">
Generated by Epydoc 3.0.1 on Mon May 2 07:03:42 2011
</td>
<td align="right" class="footer">
<a target="mainFrame" href="http://epydoc.sourceforge.net"
>http://epydoc.sourceforge.net</a>
</td>
</tr>
</table>
<script type="text/javascript">
<!--
// Private objects are initially displayed (because if
// javascript is turned off then we want them to be
// visible); but by default, we want to hide them. So hide
// them unless we have a cookie that says to show them.
checkCookie();
// -->
</script>
</body>
</html>
|