遍历

深度优先搜索

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

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, depth_limit])	从源代码开始，在深度优先搜索后排序中生成节点。
dfs_labeled_edges(G[, source, depth_limit])	在按类型标记的深度优先搜索（DFS）中迭代边。

广度优先搜索

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

bfs_edges(G, source[, reverse, depth_limit, ...])	在从源代码开始的宽度优先搜索中迭代边。
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)	返回固定 distance 从 source 在里面 G .

波束搜索

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

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

在梁搜索中迭代边。

边缘深度优先搜索

图中边缘深度优先遍历的算法。

edge_dfs(G[, source, orientation])

对边缘的定向、深度优先搜索 G 开始于 source .

边缘宽度优先搜索

图中边的宽度优先遍历算法。

edge_bfs(G[, source, orientation])

有向的、广度优先的边缘搜索 G 开始于 source .