rustworkx.PyDiGraph.subgraph_with_nodemap#

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

返回该图子图的新PyDiGraph对象以及一个NodeMap对象,该对象将子图的节点映射到原始图的节点。

注意

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

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

  • preserve_attrs (bool) – 如果设置为True,PyDiGraph的属性将被通过引用复制作为输出子图的属性。默认情况下,这被设为False,并且在子图中的attrs属性将为None

Returns:

一个元组,包含一个新的PyDiGraph对象,表示该图的一个子图,以及一个NodeMap对象,用于将子图的节点映射回原始图的节点。 值得注意的是,节点和边的权重/数据负载是通过引用传递的,所以如果你更新(而不是替换)用作图或子图中权重的对象,它也会在另一个图中被更新。

Return type:

元组[PyDiGraph, NodeMap]