Discussion :

[makrouna]

Bonjour,

Je suis un peu débutant dans l'utilisation de boost:graph.

Je veux représenter un circuit électronique en graphe donc j'ai opté pour la graphe de type adjacency_list :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
typedef boost::adjacency_list<  
:
    boost::listS,            
    boost::vecS,
    boost::undirectedS,
    Vertex,                     
    Edge                        
> MyGraph;

Le problème est que lorsque je crée mon graphe avec les composants électroniques et la connexion entre eux je veux éviter de dupliquer la connexion cad si au moment de la construction du graphe si je cree le lien entre la composante x et y je ne veux pas ajouter le lien entre y et x

J'ai trouver qu'il faut utiliser edge_parallel_category mais je ne sais pas comment procéder.

Merci pour votre aide

[JolyLoic]

Il y a deux aspects :
1 - Est-ce que tu veux ne pas avoir à ajouter une connexion dans l'autre sens. C'est à dire que si tu as ajouté une connexion entre a et b, il considère qu'il y a aussi une connexion entre b et a.

Cet aspect est déjà géré par le fait que tu aies un graphe non orienté. Donc c'est déjà correct.

2 - Est-ce que tu veux que s'il existe déjà une connexion entre a et b (quel que soit son sens, vu que les connexions n'ont pas de sens dans ton cas), si on en ajoute une autre, il y en ait désormais 2, ou qu'il n'en reste qu'une seule quoi qu'il y arrive.

C'est là qu'intervient edge_parallel_category, mais ce n'est pas un paramètre que l'on positionne, c'est juste une valeur que l'on peut lire pour savoir les propriété d'un graphe (ça peut être très utile pour certains algorithmes). En fait, ce qui va déterminer ça, c'est le type de conteneur utilisé pour stocker les liens : Tu as choisi listS, qui va autoriser un nombre quelconque de liens. Si tu veux éviter ça, il te faudra choisir setS ou hash_setS.

Maintenant, est-ce une bonne façon de modéliser les choses, j'ai des doutes. Après tout dans le montage électronique le plus simple qui soit, un générateur et une résistance branchée dessus, il y a bien deux liens entre le générateur et la résistance. Ils sont juste sur des ports différents.

[makrouna]

Merci JolyLoic pour ta réponse au fait je suis dans le deuxième cas j'ai changée listS par setS et ça a réglé mon problème.

Je veux juste modéliser la connexions entre les composants donc si le générateur est lié a une résistance par deux ports, un seul lien entre les deux vertices peut dire qu'ils sont les deux composantes sont connectées.