representation graphique d'un graphe

representation graphique d'un graphe - Algo - Programmation

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

Reply

Marsh Posté le 22-12-2003 à 15:52:54   

Reply

Marsh Posté le 22-12-2003 à 16:32:18    

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

Reply

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 ?


---------------
trainoo.com, c'est fini
Reply

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.


Message édité par nico168 le 22-12-2003 à 23:15:35
Reply

Marsh Posté le 23-12-2003 à 13:03:33    

p'ti up

Reply

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

Reply

Marsh Posté le 23-12-2003 à 13:38:03    

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

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed