rustworkx. PyDiGraph. can_contract_without_cycle

PyDiGraph.can_contract_without_cycle(nodes, /)

检查在收缩指定节点时是否不会引入循环。

Parameters:

nodes (list[int]) – 用于检查收缩的一组节点索引。

Returns:

如果可以收缩而不产生循环则为True，否则为False。