rustworkx.PyGraph.subgraph#

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

返回该图子图的一个新PyGraph对象。

注意

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

Parameters:

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

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

Returns:

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

Return type:

PyGraph