edge_dfs#
- edge_dfs(G, source=None, orientation=None)[源代码]#
对边缘的定向、深度优先搜索
G
开始于source
.在深度优先搜索顺序中生成g的边,直到生成所有边为止。
- 参数
- G图表
有向/无向图/多重图。
- source节点,节点列表
开始遍历的节点。如果没有,则任意重复选择一个源,直到搜索完图中每个节点的所有边。
- orientation无|‘原始’|‘反向’|‘忽略’(默认为无)
对于有向图和有向多重图,边的遍历不需要考虑边的原始方向。当设置为“反转”时,每条边都以相反的方向遍历。当设置为‘忽略’时,每条边都被视为无方向。当设置为‘原始’时,每条边都被视为定向的。在所有三种情况下,生成的边元组都会添加最后一个条目,以指示遍历该边的方向。如果方向为None,则屈服边没有指示方向。这一方向受到尊重,但没有得到报道。
- 产量
- edge有向边
指示深度优先遍历所采用的路径的有向边。对于图表,请参见
edge
是以下形式的(u, v)
哪里u
和v
是由遍历确定的边的尾部和头部。对于多重图,edge
是以下形式的(u, v, key)
,在哪里key
是边缘的关键。当图形被定向时,则u
和v
始终按实际有向边的顺序排列。如果方向不是无,则扩展边缘元组以包括该边缘上的遍历方向(向前或向后)。
参见
笔记
此函数的目标是访问边。它不同于更常见的深度优先遍历节点,如
dfs_edges()
,因为它不会在访问完每个节点后停止。在带边的有向图中 [(0,1),(1,2),(2,1)] 如果没有该函数提供的功能,则不会访问边(2,1)。实例
>>> 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')]