edge_subgraph#

edge_subgraph(G, edges)[源代码]#

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

诱导子图包含 edges 每个节点都与这些边中的任何一条相连。

参数
G网络X图表
edges可迭代的

边的可迭代。中不存在的边 G 都被忽略了。

返回
subgraph子图视图

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

笔记

要创建具有自己的节点边缘和属性副本的可变子图,请使用 subgraph.copy()Graph(subgraph)

如果递归地创建子图的子图,则可以以一系列子图结束,这些子图在大约15个嵌套的子图视图中速度非常慢。幸运的是,Edge_子图过滤器可以很好地嵌套,因此您可以在此函数中使用原始图作为g,以避免链。我们不以编程的方式排除链,因此像 edge_subgraph A的 restricted_view 可以创建。

实例

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