Algorithme d'affichage de graphe

vidalt Messages postés 3 Date d'inscription lundi 9 mars 2009 Statut Membre Dernière intervention 9 mars 2009 - 9 mars 2009 à 19:23
ayoubbeta Messages postés 3 Date d'inscription lundi 16 mars 2009 Statut Membre Dernière intervention 16 mars 2009 - 16 mars 2009 à 23:09
Bonjour tout le monde !! :)

J'ai pas mal farfouillé dans les forums pour essayer de trouver une implémentation simple d'algo affichant un graphe. Voila, c'est tout con, juste afficher une liste de sommets et des arcs les reliants.

J'ai trouvé plusieurs réponses à ce sujet, cependant elles utilisaient des librairies graphiques type QT , ou des ensemble de librairies lourdes traitant divers sujets sur les graphes.  Mais hélas, je cherche quelque chose de portable, etant donné que je vais m'en servir à plusieurs endroits, j'aimerait ne pas avoir à installer des tonnes de librairies graphiques et modifier mon projet à tout va pour le faire.

Auriez-vous des idées ou des codes qui rempliraient cette fonction ?

Merci d'avance

4 réponses

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 43
9 mars 2009 à 19:41
salut

pour afficher une liste de liens entre tes sommets, il te suffit de faire deux boucles imbriquees...
0
vidalt Messages postés 3 Date d'inscription lundi 9 mars 2009 Statut Membre Dernière intervention 9 mars 2009
9 mars 2009 à 19:45
Ca je le sais bien en effet , mais pour gérer les graphiques, il va me falloir des fonctions pour initialiser la zone de dessin et
tout , et certaines librairies offrent des choses supplémentaires ,
possibilité de zoomer etc ... quelle librairie devrais-je utiliser d'apres toi ?
0
vidalt Messages postés 3 Date d'inscription lundi 9 mars 2009 Statut Membre Dernière intervention 9 mars 2009
9 mars 2009 à 20:44
Bon ben, jme suis décidé à installer QT ... je ferai un executable , et je le garderai avec les deux librairies de QT associées et basta :P
0
ayoubbeta Messages postés 3 Date d'inscription lundi 16 mars 2009 Statut Membre Dernière intervention 16 mars 2009 1
16 mars 2009 à 23:09
bn utuliser la matrice adjacent sommets-arc si tu sais le faire contacte moi
<hr size="2" width="100%" /><hr size="2" width="100%" />
AYOUBUSTHB

<hr size="2" width="100%" />
<hr size="2" width="100%" />
0