Package pygraph :: Package algorithms :: Module searching

Module searching

Search algorithms.

Functions

tuple

breadth_first_search(graph, root=None, filter=null())
Breadth-first search.

tuple

depth_first_search(graph, root=None, filter=null())
Depth-first search.

Variables
	__package__ = `'pygraph.algorithms'`

Function Details

Breadth-first search.

Parameters:

graph (graph, digraph) - Graph.
root (node) - Optional root node (will explore only root's connected component)

Returns: tuple

A tuple containing a dictionary and a list.

Depth-first search.

Parameters:

graph (graph, digraph) - Graph.
root (node) - Optional root node (will explore only root's connected component)

Returns: tuple

A tupple containing a dictionary and two lists: