rustworkx.PyDiGraph.subgraph#

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

返回该图的子图所对应的新 PyDiGraph 对象。

注意

要返回一个将子图节点映射到原始图节点的NodeMap对象,请使用subgraph_with_nodemap()

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

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

Returns:

一个代表该图子图的新PyDiGraph对象。 值得注意的是,节点和边的权重/数据载荷 是通过引用传递的,因此如果您更新(而非替换)用作 图或子图中权重的对象,它也会在另一个图中被更新。

Return type:

PyDiGraph