Package NX :: Module paths
[frames | no frames]

Module NX.paths

Shortest path length, diameter, radius, eccentricity, and related methods.


Function Summary
  center(G, e)
Center of graph.
  diameter(G, e)
Diameter of graph.
  eccentricity(G, v, sp, **kwds)
Eccentricity of node v.
  periphery(G, e)
Periphery of graph.
  radius(G, e)
Radius of graph Minimum of all pairs shortest path.
  shortest_path(G, source, target, cutoff)
Returns list of nodes in a shortest path between source and target (there might be more than one).
  shortest_path_length(G, source, target)
Shortest path length from source to target.

Variable Summary
str __author__ = 'Aric Hagberg (hagberg@lanl.gov)\nDan Schul...
str __credits__ = ''
str __date__ = '$Date: 2005/03/30 23:56:28 $'
str __revision__ = '$Revision: 1.29 $'

Function Details

center(G, e=None)

Center of graph. Nodes with eccentricity equal to radius.

diameter(G, e=None)

Diameter of graph. Maximum of all pairs shortest path.

eccentricity(G, v=None, sp=None, **kwds)

Eccentricity of node v. Maximum of shortest paths to all other nodes.

If kwds with_labels=True return dict of eccentricities keyed by vertex.

periphery(G, e=None)

Periphery of graph. Nodes with eccentricity equal to diameter.

radius(G, e=None)

Radius of graph Minimum of all pairs shortest path.

shortest_path(G, source, target=None, cutoff=None)

Returns list of nodes in a shortest path between source and target (there might be more than one). If no target is specified, returns dict of lists of paths from source to all nodes. Cutoff is a limit on the number of hops traversed.

shortest_path_length(G, source, target=None)

Shortest path length from source to target.


Variable Details

__author__

Type:
str
Value:
'''Aric Hagberg (hagberg@lanl.gov)
Dan Schult(dschult@colgate.edu)'''                                     

__credits__

Type:
str
Value:
''                                                                     

__date__

Type:
str
Value:
'$Date: 2005/03/30 23:56:28 $'                                         

__revision__

Type:
str
Value:
'$Revision: 1.29 $'                                                    

Generated by Epydoc 2.1 on Mon Apr 11 10:59:20 2005 http://epydoc.sf.net