Croisements dans 1graphe

alanbraxe31 Messages postés 31 Date d'inscription vendredi 11 octobre 2002 Statut Membre Dernière intervention 1 septembre 2004 - 26 mai 2003 à 17:01
cooleric Messages postés 10 Date d'inscription mardi 6 mai 2003 Statut Membre Dernière intervention 16 mars 2004 - 26 mai 2003 à 17:29
Bonjour tout le monde.
je cherche un code (en C++ si possible)pour minimiser les croisements dans un graphe.

explication: j'ai un certain nombre de boites reliées par des fils, et je veux qu'il y ai le moins de croisements possibles pour rendre le schéma plus lisible.

Merci d'avance à tous ceux qui pourront m'aider!

http://membres.lycos.fr/alanbraxe31

1 réponse

cooleric Messages postés 10 Date d'inscription mardi 6 mai 2003 Statut Membre Dernière intervention 16 mars 2004
26 mai 2003 à 17:29
SI tu trouve une solution ca minteresse enormement car je fais justement une application ou je dois tracer un graphe et pour linstant jai pas mal de croisement donc je propose a lutilisateur de deplacer les sommets

++
0
Rejoignez-nous