Package mbuild :: Module dfs
[frames] | no frames]

Module dfs

source code

This file provides a node_t type and a dfs() routine that prints out cycles found in a graph represented as a list of node_t objects.

Classes
  node_t
Functions
bool
dfs(nodes)
Depth first search a list of node_t objects.
source code
 
dfs_transpose(nodes) source code
Variables
  __package__ = None
Function Details

dfs(nodes)

source code 

Depth first search a list of node_t objects. Print out cycles.

Returns: bool
True if cycles were detected.