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