Graph Traversal¶
Module for graph traversal methods.
bfs_nodes_generator (graph, source[, reverse]) |
Node frontiers generator using breadth-first search. |
bfs_edges_generator (graph, source[, reverse]) |
Edges frontiers generator using breadth-first search. |
topological_nodes_generator (graph[, reverse]) |
Node frontiers generator using topological traversal. |
dfs_edges_generator (graph, source[, reverse]) |
Edge frontiers generator using depth-first-search (DFS). |
dfs_labeled_edges_generator (graph, source[, …]) |
Produce edges in a depth-first-search (DFS) labeled by type. |