在Rust的petgraph中，我如何测试一个节点是否是循环的一部分？

Question

我正在使用Rust的petgraph库，我想知道如何检查节点是否是循环的一部分。petgraph::algo::is_cyclic_directed函数会告诉我图中是否有循环，但是在浏览了所有文档之后，我找不到任何函数来告诉我节点是否属于循环。我本以为这是一项非常常见的任务，因此需要一个helper函数。

现在我可以自己遍历图，但我能想出的代码既不是最简洁的，也不太可能是高效率的。

这里最好的选择是什么？

Answer 1

我认为这段代码正在工作，但如果有人知道更好的方法，我会很感激的！

use petgraph::{algo, visit};
fn is_node_in_cycle<G>(graph: G, node: G::NodeId) -> bool
where G: visit::IntoNeighbors + visit::Visitable {
    let mut space = algo::DfsSpace::new(&graph);
    for neighbour in graph.neighbors(node) {
        if algo::has_path_connecting(graph, neighbour, node, Some(&mut space)) {
            return true
        }
    }
    false
}