edge_dfs

edge_dfs(G, source=None, orientation=None)

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

按深度优先搜索顺序生成图 G 的边，直到所有边都被生成。

Parameters:

G图

有向/无向图/多重图。

source节点, 节点列表

遍历开始的节点。如果为None，则任意选择一个源节点，并重复直到图中每个节点的所有边都被搜索到。

orientationNone | ‘original’ | ‘reverse’ | ‘ignore’ (默认: None)

对于有向图和有向多重图，边的遍历不需要遵循边的原始方向。 当设置为’reverse’时，每条边都以反方向遍历。 当设置为’ignore’时，每条边都被视为无向。 当设置为’original’时，每条边都被视为有向。 在所有三种情况下，生成的边元组会添加最后一个条目来指示该边被遍历的方向。 如果orientation为None，则生成的边不指示方向。 方向被尊重，但不报告。

Yields:

edge有向边

指示深度优先遍历路径的有向边。 对于图， edge 的形式为 (u, v) ，其中 u 和 v 分别是遍历中边的尾部和头部。 对于多重图， edge 的形式为 (u, v, key) ，其中 key 是边的键。当图是有向的时， u 和 v 总是实际有向边的顺序。 如果orientation不为None，则边元组会扩展以包括在该边上的遍历方向(‘forward’或’reverse’)。

See also

dfs_edges()

Notes

此函数的目标是遍历边。它与更熟悉的节点深度优先遍历不同，如由 dfs_edges() 提供的。 在具有边[(0, 1), (1, 2), (2, 1)]的有向图中，如果不通过此函数提供的功能，边(2, 1)将不会被访问。

Examples

>>> nodes = [0, 1, 2, 3]
>>> edges = [(0, 1), (1, 0), (1, 0), (2, 1), (3, 1)]

>>> list(nx.edge_dfs(nx.Graph(edges), nodes))
[(0, 1), (1, 2), (1, 3)]

>>> list(nx.edge_dfs(nx.DiGraph(edges), nodes))
[(0, 1), (1, 0), (2, 1), (3, 1)]

>>> list(nx.edge_dfs(nx.MultiGraph(edges), nodes))
[(0, 1, 0), (1, 0, 1), (0, 1, 2), (1, 2, 0), (1, 3, 0)]

>>> list(nx.edge_dfs(nx.MultiDiGraph(edges), nodes))
[(0, 1, 0), (1, 0, 0), (1, 0, 1), (2, 1, 0), (3, 1, 0)]

>>> list(nx.edge_dfs(nx.DiGraph(edges), nodes, orientation="ignore"))
[(0, 1, 'forward'), (1, 0, 'forward'), (2, 1, 'reverse'), (3, 1, 'reverse')]

>>> list(nx.edge_dfs(nx.MultiDiGraph(edges), nodes, orientation="ignore"))
[(0, 1, 0, 'forward'), (1, 0, 0, 'forward'), (1, 0, 1, 'reverse'), (2, 1, 0, 'reverse'), (3, 1, 0, 'reverse')]