rustworkx.layers#

layers(dag, first_layer, /, index_output=False)#

返回层列表

一个层级是一个节点的互斥子图，即， 一个层级的深度为1。这些层级使用贪心算法构建。

Parameters:

  • graph (PyDiGraph) – 从中获取层次的DAG

  • first_layer (list) – 第一个层的节点ID列表。这将是输出中的第一个层

  • index_output (bool) – 当设置为 True 时，输出层将是整数节点索引的列表。

Returns:

一个图层列表，每一层是节点数据列表，或者如果index_output为True则每一层是节点索引列表。

Return type:

列表

Raises:

InvalidNode – 如果first_layer中的节点索引不在图中