J'utilise boost::graph
et j'ai deux vertex_descriptor
s. Quel est le moyen le plus rapide d'obtenir le bord entre eux, sans itération sur tous les bords?Obtenez bord spécifique avec boost :: graphique
21
A
Répondre
39
Ok, je l'ai découvert. boost::edge(u,v,g)
renvoie pair<edge_descriptor, bool>
où bool
est si le bord existe. Donc, dans mon cas, je sais qu'il fait, donc j'utilise l'expression:
boost::edge(u,v,g).first
5
Il y a aussi une fonction boost::lookup_edge()
dans boost/graph/lookup_edge.hpp
; cette fonction est envoyée à edge()
ou out_edges()
et à une recherche basée sur le type de graphique particulier que vous utilisez.
Questions connexes
- 1. Créer struct avec graphique boost
- 2. C++ Boost: Obtenez le temps avec millisecondes
- 3. Tri des EdgeList en boost :: graphique
- 4. Obtenez des photos avec l'API graphique
- 5. Visualisation graphique (graphe boost)
- 6. comment lire les attributs de domaine graphique avec boost :: read_graphml?
- 7. Boost RegEx: Question spécifique
- 8. Stimuler graphique: appliquer des algorithmes en considérant un sous-ensemble de bord spécifique
- 9. Info-bulle de graphique de bord
- 10. Complexité pour l'ajout de bord (graphique plan)?
- 11. Obtenez gamme spécifique de NSArray
- 12. Jgraph (vanilla): comment définir l'étiquette de bord, spécifique à ProM
- 13. Compilation d'une bibliothèque boost spécifique
- 14. Question de stockage spécifique à Boost Thread (boost/thread/tss.hpp)
- 15. Boost Unit testing avec la bibliothèque graphique Allegro
- 16. Ancêtre commun le plus bas (graphique boost)
- 17. Erreur de poids de bord négatif inattendue dans boost :: prim_minimum_spanning_tree
- 18. Obtenez le modèle de carte graphique?
- 19. Iterate over boost graphique sans Visitor
- 20. Boost erreur de compilation wrapper graphique
- 21. Boost Graph Library Graphique Aucune application non dirigé bords parallèles
- 22. Obtenez un élément spécifique avant cela avec jquery
- 23. Obtenez miliseconds d'une date spécifique avec le temps
- 24. Liaison de données dynamiques à plusieurs axes Graphique de bord
- 25. Boost Graph comme base pour un simple graphique DAG?
- 26. Etiquette de bord au-dessus du bord
- 27. multicast spécifique à la source utilisant boost
- 28. Mesure de "relink" de bord de graphique non orienté
- 29. Affichage d'un graphique spécifique onchange
- 30. Positionnement et panoramique/zoom Graphique de bord dans Android WebView
En fait, il devrait être 'boost :: edge (u, v, g) .second', si vous voulez la valeur' bool' ... – tnull
@tnull car je sais que le bord existe et je cherche le bord lui-même, 'first' est l'attribut dont j'ai besoin. –