salut,
 
J'aimerais me faire une petit programme pour utiliser tout les algo qu'on a vu en cours sur la theorie des graphes.
Pour cela, j'aimerais pouvoir afficher des graphes, notament des arbres et des reseaux.
Je ne trouve pas d'algo pour representer un graphe de façon a se qu'il y ai le moins d'arc possible qui se superposent.
Pour un arbre c'est plutot facile mais pour un reseau, je ne vois pas trop.
qq'un connait une facon de faire ?
merci

ça s'appelle pas un petit programme ça....

Oui, le problème de la représentation des graphes est hélas rapidement très complexe.
Il a unt topologie particulière ou c'est réellement quelconque ?

Dans l'ideal ca serait pour un graphe quelconque.
mais je veux bien aussi des idée d'algo pour des topologies particulieres.

p'ti up

J'avais cherché là dessus dans le temps..attends je te rammène le topic..
http://forum.hardware.fr/forum2.ph [...] h=&subcat=
voila
bon courage

effectivement.... c'est pas gagné...
merci