Bonjour,

J'utilise la librairie LEDA pour modeliser les interactions entre les membres d'un site, les articles, ... sous forme d'un graphe pour ensuite pouvoir faire des requetes.

Mon probleme est que les "Parameterized Graphs" de leda sont (logiquement) à paramétrer avec un type. Hors je veux pouvoir mettre dans mon graphes des objets de types articles, membres, commentaires,... . J'ai donc créé une classe virtuelle "noeud" dont tout les éléments du graphes heritent. Mais cela me provoque pas mal de segfault et autres dépassements de mémoire (me semble-t-il) du au fait que le graphes comportent désormais des pointeurs vers des instances de Noeud (si j'avais l'habitude de jouer avec les pointeurs cela ne me poserait certainement pas de probleme mais ce n'est pas le cas).

Est-ce que quelqu'un aurait une autre méthode pour permettre du polymorphisme dans un graphe à l'aide de leda?

Merci d'avance.