rustworkx.digraph_find_cycle#

digraph_find_cycle(graph, /, source=None)#

返回给定PyDiGraph在深度优先搜索过程中遇到的第一个循环，如果未发现循环则返回空列表

Parameters:

graph (PyDiGraph) – 要在其中寻找循环的图
source (int) – 可选索引，用于查找周期。若未指定，将从图中随机选择一个节点。

Returns:

描述循环的列表。图中构成循环（环路）的节点索引

Return type: