Python NetworkX restricted_view用法及代码示例

返回带有隐藏节点和边的 G 的视图。

生成的子图过滤掉节点 nodes 和边 edges 。过滤掉的节点也会过滤掉它们的任何边。

参数：

G：NetworkX 图表

nodes：可迭代的

一个可迭代的节点。 G 中不存在的节点将被忽略。

edges：可迭代的

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

返回：

subgraph：SubGraph 查看

G 过滤掉节点和边的只读受限视图。对G 的更改会反映在视图中。

注意：

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

如果您递归地创建子图的子图，您最终可能会得到一系列子图视图。当长度接近 15 时，此类链可能会变得相当慢。为了避免长链，请尝试根据原始图制作子图。我们不以编程方式排除链，以便可以创建像 edge_subgraph 或 restricted_view 这样的奇怪情况。

例子：

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