<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Algorithms — NetworkX 1.8.1 documentation</title> <link rel="stylesheet" href="../_static/networkx.css" type="text/css" /> <link rel="stylesheet" href="../_static/pygments.css" type="text/css" /> <script type="text/javascript"> var DOCUMENTATION_OPTIONS = { URL_ROOT: '../', VERSION: '1.8.1', COLLAPSE_INDEX: false, FILE_SUFFIX: '.html', HAS_SOURCE: false }; </script> <script type="text/javascript" src="../_static/jquery.js"></script> <script type="text/javascript" src="../_static/underscore.js"></script> <script type="text/javascript" src="../_static/doctools.js"></script> <link rel="search" type="application/opensearchdescription+xml" title="Search within NetworkX 1.8.1 documentation" href="../_static/opensearch.xml"/> <link rel="top" title="NetworkX 1.8.1 documentation" href="../index.html" /> <link rel="up" title="Reference" href="pdf_reference.html" /> <link rel="next" title="Approximation" href="algorithms.approximation.html" /> <link rel="prev" title="reverse" href="generated/networkx.MultiDiGraph.reverse.html" /> </head> <body> <div style="color: black;background-color: white; font-size: 3.2em; text-align: left; padding: 15px 10px 10px 15px"> NetworkX </div> <div class="related"> <h3>Navigation</h3> <ul> <li class="right" style="margin-right: 10px"> <a href="../genindex.html" title="General Index" accesskey="I">index</a></li> <li class="right" > <a href="../py-modindex.html" title="Python Module Index" >modules</a> |</li> <li class="right" > <a href="algorithms.approximation.html" title="Approximation" accesskey="N">next</a> |</li> <li class="right" > <a href="generated/networkx.MultiDiGraph.reverse.html" title="reverse" accesskey="P">previous</a> |</li> <li><a href="http://networkx.github.com/">NetworkX Home </a> | </li> <li><a href="http://networkx.github.com/documentation.html">Documentation </a>| </li> <li><a href="http://networkx.github.com/download.html">Download </a> | </li> <li><a href="http://github.com/networkx">Developer (Github)</a></li> <li><a href="index.html" >Reference</a> »</li> <li><a href="pdf_reference.html" accesskey="U">Reference</a> »</li> </ul> </div> <div class="sphinxsidebar"> <div class="sphinxsidebarwrapper"> <h4>Previous topic</h4> <p class="topless"><a href="generated/networkx.MultiDiGraph.reverse.html" title="previous chapter">reverse</a></p> <h4>Next topic</h4> <p class="topless"><a href="algorithms.approximation.html" title="next chapter">Approximation</a></p> <div id="searchbox" style="display: none"> <h3>Quick search</h3> <form class="search" action="../search.html" method="get"> <input type="text" name="q" /> <input type="submit" value="Go" /> <input type="hidden" name="check_keywords" value="yes" /> <input type="hidden" name="area" value="default" /> </form> <p class="searchtip" style="font-size: 90%"> Enter search terms or a module, class or function name. </p> </div> <script type="text/javascript">$('#searchbox').show(0);</script> </div> </div> <div class="document"> <div class="documentwrapper"> <div class="bodywrapper"> <div class="body"> <div class="section" id="algorithms"> <span id="id1"></span><h1>Algorithms<a class="headerlink" href="#algorithms" title="Permalink to this headline">ΒΆ</a></h1> <div class="toctree-wrapper compound"> <ul> <li class="toctree-l1"><a class="reference internal" href="algorithms.approximation.html">Approximation</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.clique">Clique</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.dominating_set">Dominating Set</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.independent_set">Independent Set</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.matching">Matching</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.ramsey">Ramsey</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.approximation.html#module-networkx.algorithms.approximation.vertex_cover">Vertex Cover</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.assortativity.html">Assortativity</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.assortativity.html#id1">Assortativity</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.assortativity.html#average-neighbor-degree">Average neighbor degree</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.assortativity.html#average-degree-connectivity">Average degree connectivity</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.assortativity.html#mixing">Mixing</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.bipartite.html">Bipartite</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.basic">Basic functions</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.projection">Projections</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.spectral">Spectral</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.cluster">Clustering</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.redundancy">Redundancy</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.bipartite.html#module-networkx.algorithms.bipartite.centrality">Centrality</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.block.html">Blockmodeling</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.block.blockmodel.html">blockmodel</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.boundary.html">Boundary</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.boundary.edge_boundary.html">edge_boundary</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.boundary.node_boundary.html">node_boundary</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.centrality.html">Centrality</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#degree">Degree</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#closeness">Closeness</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#betweenness">Betweenness</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#current-flow-closeness">Current Flow Closeness</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#current-flow-betweenness">Current-Flow Betweenness</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#eigenvector">Eigenvector</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#communicability">Communicability</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.centrality.html#load">Load</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.chordal.html">Chordal</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.chordal.chordal_alg.is_chordal.html">is_chordal</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.chordal.chordal_alg.chordal_graph_cliques.html">chordal_graph_cliques</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.chordal.chordal_alg.chordal_graph_treewidth.html">chordal_graph_treewidth</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.chordal.chordal_alg.find_induced_nodes.html">find_induced_nodes</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.clique.html">Clique</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.find_cliques.html">find_cliques</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.make_max_clique_graph.html">make_max_clique_graph</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.make_clique_bipartite.html">make_clique_bipartite</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.graph_clique_number.html">graph_clique_number</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.graph_number_of_cliques.html">graph_number_of_cliques</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.node_clique_number.html">node_clique_number</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.number_of_cliques.html">number_of_cliques</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.clique.cliques_containing_node.html">cliques_containing_node</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.clustering.html">Clustering</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cluster.triangles.html">triangles</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cluster.transitivity.html">transitivity</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cluster.clustering.html">clustering</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cluster.average_clustering.html">average_clustering</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cluster.square_clustering.html">square_clustering</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.community.html">Communities</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.community.html#module-networkx.algorithms.community.kclique">K-Clique</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.component.html">Components</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.component.html#module-networkx.algorithms.components.connected">Connectivity</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.component.html#module-networkx.algorithms.components.strongly_connected">Strong connectivity</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.component.html#module-networkx.algorithms.components.weakly_connected">Weak connectivity</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.component.html#module-networkx.algorithms.components.attracting">Atrracting components</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.component.html#module-networkx.algorithms.components.biconnected">Biconnected components</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.connectivity.html">Connectivity</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.connectivity.html#module-networkx.algorithms.connectivity.connectivity">Connectivity functions</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.connectivity.html#module-networkx.algorithms.connectivity.cuts">Cut functions</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.core.html">Cores</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.core.core_number.html">core_number</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.core.k_core.html">k_core</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.core.k_shell.html">k_shell</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.core.k_crust.html">k_crust</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.core.k_corona.html">k_corona</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.cycles.html">Cycles</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cycles.cycle_basis.html">cycle_basis</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.cycles.simple_cycles.html">simple_cycles</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.dag.html">Directed Acyclic Graphs</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.ancestors.html">ancestors</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.descendants.html">descendants</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.topological_sort.html">topological_sort</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.topological_sort_recursive.html">topological_sort_recursive</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.is_directed_acyclic_graph.html">is_directed_acyclic_graph</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.dag.is_aperiodic.html">is_aperiodic</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.distance_measures.html">Distance Measures</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_measures.center.html">center</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_measures.diameter.html">diameter</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_measures.eccentricity.html">eccentricity</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_measures.periphery.html">periphery</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_measures.radius.html">radius</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.distance_regular.html">Distance-Regular Graphs</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_regular.is_distance_regular.html">is_distance_regular</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_regular.intersection_array.html">intersection_array</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.distance_regular.global_parameters.html">global_parameters</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.euler.html">Eulerian</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.euler.is_eulerian.html">is_eulerian</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.euler.eulerian_circuit.html">eulerian_circuit</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.flow.html">Flows</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.flow.html#ford-fulkerson">Ford-Fulkerson</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.flow.html#network-simplex">Network Simplex</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.graphical.html">Graphical degree sequence</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_graphical.html">is_graphical</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_digraphical.html">is_digraphical</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_multigraphical.html">is_multigraphical</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_pseudographical.html">is_pseudographical</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_valid_degree_sequence_havel_hakimi.html">is_valid_degree_sequence_havel_hakimi</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.graphical.is_valid_degree_sequence_erdos_gallai.html">is_valid_degree_sequence_erdos_gallai</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.hierarchy.html">Hierarchy</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.hierarchy.flow_hierarchy.html">flow_hierarchy</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.isolates.html">Isolates</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isolate.is_isolate.html">is_isolate</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isolate.isolates.html">isolates</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.isomorphism.html">Isomorphism</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isomorphism.is_isomorphic.html">is_isomorphic</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isomorphism.could_be_isomorphic.html">could_be_isomorphic</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isomorphism.fast_could_be_isomorphic.html">fast_could_be_isomorphic</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.isomorphism.faster_could_be_isomorphic.html">faster_could_be_isomorphic</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.isomorphism.html#advanced-interface-to-vf2-algorithm">Advanced Interface to VF2 Algorithm</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.link_analysis.html">Link Analysis</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.link_analysis.html#module-networkx.algorithms.link_analysis.pagerank_alg">PageRank</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.link_analysis.html#module-networkx.algorithms.link_analysis.hits_alg">Hits</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.matching.html">Matching</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.matching.maximal_matching.html">maximal_matching</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.matching.max_weight_matching.html">max_weight_matching</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.mis.html">Maximal independent set</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.mis.maximal_independent_set.html">maximal_independent_set</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.mst.html">Minimum Spanning Tree</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.mst.minimum_spanning_tree.html">minimum_spanning_tree</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.mst.minimum_spanning_edges.html">minimum_spanning_edges</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.operators.html">Operators</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.unary.complement.html">complement</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.unary.reverse.html">reverse</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.compose.html">compose</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.union.html">union</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.disjoint_union.html">disjoint_union</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.intersection.html">intersection</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.difference.html">difference</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.binary.symmetric_difference.html">symmetric_difference</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.all.compose_all.html">compose_all</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.all.union_all.html">union_all</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.all.disjoint_union_all.html">disjoint_union_all</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.all.intersection_all.html">intersection_all</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.product.cartesian_product.html">cartesian_product</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.product.lexicographic_product.html">lexicographic_product</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.product.strong_product.html">strong_product</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.operators.product.tensor_product.html">tensor_product</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.rich_club.html">Rich Club</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.richclub.rich_club_coefficient.html">rich_club_coefficient</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.shortest_paths.html">Shortest Paths</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.shortest_paths.generic.shortest_path.html">shortest_path</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.shortest_paths.generic.all_shortest_paths.html">all_shortest_paths</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.shortest_paths.generic.shortest_path_length.html">shortest_path_length</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.shortest_paths.generic.average_shortest_path_length.html">average_shortest_path_length</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.shortest_paths.generic.has_path.html">has_path</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.shortest_paths.html#module-networkx.algorithms.shortest_paths.unweighted">Advanced Interface</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.shortest_paths.html#module-networkx.algorithms.shortest_paths.dense">Dense Graphs</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.shortest_paths.html#module-networkx.algorithms.shortest_paths.astar">A* Algorithm</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.simple_paths.html">Simple Paths</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.simple_paths.all_simple_paths.html">all_simple_paths</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.swap.html">Swap</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.swap.double_edge_swap.html">double_edge_swap</a></li> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.swap.connected_double_edge_swap.html">connected_double_edge_swap</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.traversal.html">Traversal</a><ul> <li class="toctree-l2"><a class="reference internal" href="algorithms.traversal.html#module-networkx.algorithms.traversal.depth_first_search">Depth First Search</a></li> <li class="toctree-l2"><a class="reference internal" href="algorithms.traversal.html#module-networkx.algorithms.traversal.breadth_first_search">Breadth First Search</a></li> </ul> </li> <li class="toctree-l1"><a class="reference internal" href="algorithms.vitality.html">Vitality</a><ul> <li class="toctree-l2"><a class="reference internal" href="generated/networkx.algorithms.vitality.closeness_vitality.html">closeness_vitality</a></li> </ul> </li> </ul> </div> </div> </div> </div> </div> <div class="clearer"></div> </div> <div class="related"> <h3>Navigation</h3> <ul> <li class="right" style="margin-right: 10px"> <a href="../genindex.html" title="General Index" >index</a></li> <li class="right" > <a href="../py-modindex.html" title="Python Module Index" >modules</a> |</li> <li class="right" > <a href="algorithms.approximation.html" title="Approximation" >next</a> |</li> <li class="right" > <a href="generated/networkx.MultiDiGraph.reverse.html" title="reverse" >previous</a> |</li> <li><a href="http://networkx.github.com/">NetworkX Home </a> | </li> <li><a href="http://networkx.github.com/documentation.html">Documentation </a>| </li> <li><a href="http://networkx.github.com/download.html">Download </a> | </li> <li><a href="http://github.com/networkx">Developer (Github)</a></li> <li><a href="index.html" >Reference</a> »</li> <li><a href="pdf_reference.html" >Reference</a> »</li> </ul> </div> <div class="footer"> © Copyright 2013, NetworkX Developers. Last updated on Oct 23, 2013. Created using <a href="http://sphinx.pocoo.org/">Sphinx</a> 1.1.3. </div> </body> </html>