edge_subgraph

edge_subgraph(G, edges)

返回由指定边诱导的子图的视图。

诱导子图包含 edges 中的每条边以及与这些边相关联的每个节点。

Parameters:

GNetworkX 图

edges可迭代对象

一个边的可迭代对象。在 G 中不存在的边将被忽略。

Returns:

subgraph子图视图

一个只读的边诱导子图， G 的更改会反映在视图中。

Notes

要创建一个具有节点、边和属性的独立副本的可变子图，请使用 subgraph.copy() 或 Graph(subgraph) 。

如果递归地创建子图的子图，可能会得到一个嵌套的子图链，当嵌套约15层时会变得非常慢。幸运的是， edge_subgraph 过滤器嵌套良好，因此可以使用原始图作为此函数中的 G ，以避免链式结构。我们不以编程方式排除链式结构，以便可以创建像 edge_subgraph 的 restricted_view 这样的特殊情况。

Examples

>>> G = nx.path_graph(5)
>>> H = G.edge_subgraph([(0, 1), (3, 4)])
>>> list(H.nodes)
[0, 1, 3, 4]
>>> list(H.edges)
[(0, 1), (3, 4)]