Python NetworkX induced_subgraph用法及代碼示例

返回 G 的 SubGraph 視圖，僅顯示 nbunch 中的節點。

一組節點 N 上的圖的誘導子圖是具有節點 N 和來自 G 的邊的圖，其兩端都在 N 中。

參數：

G：NetworkX 圖表

nbunch：節點，節點容器或無(適用於所有節點)

返回：

subgraph：SubGraph 查看

G 中由節點誘導的子圖的隻讀視圖。對圖表G 的更改將反映在視圖中。

注意：

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

要將圖就地簡化為子圖，您可以刪除節點：G.remove_nodes_from(n in G if n not in set(nbunch))

如果您要計算子圖的子圖，您最終可能會得到一個視圖鏈，一旦鏈中包含大約 15 個視圖，這些視圖鏈可能會非常慢。如果它們都是誘導子圖，您可以通過使它們成為原始圖的所有子圖來short-cut鏈。當G 是子圖時，圖形類方法G.subgraph 會執行此操作。相比之下，此函數允許您根據需要選擇是否構建鏈。返回的子圖是 G 上的視圖。

例子：

>>> G = nx.path_graph(4)  # or DiGraph, MultiGraph, MultiDiGraph, etc
>>> H = G.subgraph([0, 1, 2])
>>> list(H.edges)
[(0, 1), (1, 2)]