Как найти соседей узла в Лимоне

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 - C ++ с открытым исходным кодомБиблиотека шаблонов графиков

... и это: ЛИМОН: Справочник по классам графиков

... и я проделал достаточную работу с графикомтеория на протяжении многих лет.

Надеюсь, это поможет.