1
Comment convertir (peut-on convertir?) Un graphe non orienté en un graphe orienté. J'utilise Jgrapht library Convertir Graphique non dirigé en graphe orienté
A
Répondre
2
Ceci est simple, il suffit de remplacer le bord non orienté entre deux nœuds A et B avec deux bords dirigés. Un de A-> B et l'autre de B -> A.
Questions connexes
- 1. Graphviz Dot, mix dirigé et non orienté
- 2. Représentation en treillis du graphe non orienté
- 3. DFS sur graphe non orienté
- 4. graphe orienté acyclique
- 5. Déterminer si graphe non orienté est connecté
- 6. Graphique dirigé et complexité
- 7. Graphique dirigé SQL
- 8. Boost Graph Library Graphique Aucune application non dirigé bords parallèles
- 9. Comment transformer un graphe très cyclique non orienté en un graphe acyclique orienté?
- 10. Rendre un graphique non orienté un composant fortement connecté (SCC)
- 11. Spécification d'un graphe orienté
- 12. Connected Components dans un graphe non orienté
- 13. Nœuds feuille de graphe orienté - Prolog
- 14. Trouver tous les arbres couvrant d'un graphique pondéré dirigé
- 15. Traverse graphique non orienté dans prolog
- 16. Tri topologique pour un graphe acyclique orienté
- 17. créer un graphe orienté
- 18. DAG (graphique acyclique dirigé) - QAbstractItemModel
- 19. Transposition sur un graphe orienté
- 20. Liste d'adjacence pour un graphique non orienté
- 21. Comment convertir le graphique acyclique dirigé (DAG) en arbre
- 22. Comment implémenter un graphe non orienté dans Ruby on Rails?
- 23. Comment créer un graphe multiple lié et dirigé avec javascript?
- 24. Comment tracer un graphique dirigé dans R avec networkD3?
- 25. Détecter s'il existe un cycle dans un graphe non orienté
- 26. Trouver toutes les coupes possibles d'un graphe non orienté
- 27. Comment utiliser un graphe orienté BGL comme un graphe non orienté (à utiliser dans un algorithme de mise en page)?
- 28. comment réduire le graphe multigraphique en graphe orienté simple
- 29. liste de contiguïté d'un graphe pondéré dirigé
- 30. Algorithme le plus efficace pour savoir si un graphe non orienté est connecté
@AlexWien a la réponse générique correcte. Avez-vous oublié un détail dans votre question quelque chose en rapport avec la balise-Directed-acyclic-graphs? –
J'ai retiré le tag –