Traversal#

Depth First Search#

图节点深度优先搜索的基本算法。

`dfs_edges`(G[, source, depth_limit, ...])	深度优先搜索（DFS）遍历边。
`dfs_tree`(G[, source, depth_limit, ...])	返回从源节点进行深度优先搜索构建的有向树。
`dfs_predecessors`(G[, source, depth_limit, ...])	返回从源节点开始的深度优先搜索中的前驱节点字典。
`dfs_successors`(G[, source, depth_limit, ...])	返回从源节点开始的深度优先搜索中的后继节点字典。
`dfs_preorder_nodes`(G[, source, depth_limit, ...])	生成从源节点开始的深度优先搜索前序遍历节点。
`dfs_postorder_nodes`(G[, source, ...])	生成从源节点开始的深度优先搜索后序遍历节点。
`dfs_labeled_edges`(G[, source, depth_limit, ...])	深度优先搜索（DFS）中按类型标记的边迭代。

图的节点广度优先搜索的基本算法。

`bfs_edges`(G, source[, reverse, depth_limit, ...])	广度优先搜索从源节点开始遍历边。
`bfs_layers`(G, sources)	返回一个按广度优先搜索遍历所有层的迭代器。
`bfs_tree`(G, source[, reverse, depth_limit, ...])	返回从源节点开始进行广度优先搜索构建的有向树。
`bfs_predecessors`(G, source[, depth_limit, ...])	返回从源节点开始广度优先搜索的前驱节点迭代器。
`bfs_successors`(G, source[, depth_limit, ...])	返回从源节点开始进行广度优先搜索的后继迭代器。
`descendants_at_distance`(G, source, distance)	返回 `G` 中与 `source` 固定 `distance` 距离的所有节点。
`generic_bfs_edges`(G, source[, neighbors, ...])	广度优先搜索遍历边。

图的节点广度优先搜索的基本算法。

bfs_beam_edges(G, source, value[, width])

遍历波束搜索中的边。

用于图上边深度优先遍历的算法。

edge_dfs(G[, source, orientation])

从 source 节点开始，对图 G 中的边进行有向深度优先搜索。

用于图的边广度优先遍历的算法。

edge_bfs(G[, source, orientation])

从 source 节点开始，对图 G 中的边进行广度优先搜索。