Python NetworkX edge_subgraph用法及代碼示例

返回由指定邊誘導的子圖的視圖。

誘導子圖包含 edges 中的每條邊以及與這些邊中的任何一條相關的每個節點。

參數：

G：NetworkX 圖表

edges：可迭代的

可迭代的邊。 G 中不存在的邊將被忽略。

返回：

subgraph：SubGraph 查看

G 的隻讀邊誘導子圖。對G 的更改會反映在視圖中。

注意：

要創建具有自己的節點邊和屬性副本的可變子圖，請使用 subgraph.copy() 或 Graph(subgraph)

如果您以遞歸方式創建子圖的子圖，則最終會得到一串子圖，該子圖鏈由於大約 15 個嵌套子圖視圖而變得非常慢。幸運的是，edge_subgraph 過濾器嵌套得很好，因此您可以在該函數中使用原始圖作為 G 來避免鏈。我們不以編程方式排除鏈，以便可以創建像 edge_subgraph 或 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)]