遍历

深度优先搜索

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

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])

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

边上的广度优先搜索

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

edge_bfs(G[, source, orientation])

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