如何查找Lemon中節點的鄰居

Question

在Lemon C++圖庫中，給定無向圖中的節點說，如何找到其他邊連接的節點？

Answer 1

我要在此一展身手，即使我生疏C++和以前沒有用過檸檬：

for (ListDigraph::OutArcIt arcIt(graph, node); arcIt != INVALID; ++arcIt) { 

    Arc arc(*arcIt); // Lemon iterators are supposed to be convertible to items 
        // without operator*, so arc(a) might work too. 

    Node oppositeNode(g.oppositeNode(node, arc)); 

    // Do something with the opposite node. 
    ... 
} 

我用這個： LEMON -- an Open Source C++ Graph Template Library

...這： LEMON: Graph Class Reference

...我在圖論中多年來做了一些合理的工作。

我希望它有幫助。