representation graphique d'un graphe - Algo - Programmation
Marsh Posté le 22-12-2003 à 17:44:30
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 ?
Marsh Posté le 22-12-2003 à 23:13:39
Dans l'ideal ca serait pour un graphe quelconque.
mais je veux bien aussi des idée d'algo pour des topologies particulieres.
Marsh Posté le 23-12-2003 à 13:14:21
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
Marsh Posté le 22-12-2003 à 15:52:54
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