rustworkx.PyGraph.subgraph_with_nodemap#

PyGraph.subgraph_with_nodemap(nodes, /, preserve_attrs=False)#

返回此图子集的新 PyGraph 对象，以及将子集节点映射到原图节点的 NodeMap 对象。

注意

此方法与 subgraph() 相同，但包含一个将子图的节点映射到原始图节点的 NodeMap对象。

Parameters:

  • nodes (list[int]) – 用于生成子图的节点索引列表。如果包含了图中不存在的节点索引，该索引将被静默忽略。

  • preserve_attrs (bool) – 如果设置为True，PyGraph 的属性将通过引用复制作为输出子图的属性。默认情况下，此项设置为 False，且子图中的 attrs 属性将为 None。

Returns:

一个元组，包含一个新的PyGraph对象，代表此图的一个子图，以及一个NodeMap对象，它将子图的节点映射到原图的节点。 值得注意的是，节点和边的权重/数据通过引用来传递，因此如果你更新（而非替换）在原始图或子图中作为权重使用的对象，该更改也会反映在另一个图中。

Return type:

tuple[PyGraph, NodeMap]