Package networkx :: Module search_class :: Class Length

Class Length

object --+    
         |    
    Search --+
             |
            Length

Path length visitor. Returns dictionary of path lengths from vertex v. Useful especially in BFS (gives shortest paths).

Instance Methods

[hide private]

__init__(self, G, queue=<class 'networkx.queues.BFS'>, **kwds)

source code

lastseen_edge(self, e)
Visitor function called the first time an edge is encountered.

source code

Inherited from Search: end_tree, firstseen_edge, firstseen_vertex, lastseen_vertex, search, start_tree

Inherited from object: __delattr__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __str__

Properties

[hide private]

Inherited from object: __class__

Method Details

[hide private]

init(self, G, queue=<class 'networkx.queues.BFS'>, **kwds)
(Constructor)

source code

Overrides: Search.__init__

lastseen_edge(self, e)

source code

Visitor function called the first time an edge is encountered.

Overrides: Search.lastseen_edge

Class Length

__init__(self, G, queue=<class 'networkx.queues.BFS'>, **kwds) (Constructor)

lastseen_edge(self, e)

init(self, G, queue=<class 'networkx.queues.BFS'>, **kwds)
(Constructor)