Comment trouver les voisins d'un nœud dans Lemon

Question

Dans la bibliothèque de graphes C++ Lemon, étant donné un nœud dans un graphe non orienté, comment trouver d'autres nœuds connectés en périphérie?

Answer 1

Je vais avoir un aller à ce même si je suis rouillé avec C++, n'a pas utilisé de citron avant:

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. 
    ... 
} 

je ceci: LEMON -- an Open Source C++ Graph Template Library

... et ce : LEMON: Graph Class Reference

... et j'ai fait un travail raisonnable avec la théorie des graphes au fil des ans.

J'espère que ça aide.