如何在Lemon中找到节点的邻居

Question

在Lemon C ++图库中，给定无向图中的节点，如何找到边缘连接的其他节点？

Answer 1

即使我使用C ++生锈并且之前没有使用过Lemon，我也会对此有所了解。

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

......多年来我用图论完成了大量工作。

我希望它有所帮助。