Croisements dans 1graphe

Signaler
Messages postés
31
Date d'inscription
vendredi 11 octobre 2002
Statut
Membre
Dernière intervention
1 septembre 2004
-
Messages postés
10
Date d'inscription
mardi 6 mai 2003
Statut
Membre
Dernière intervention
16 mars 2004
-
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

Messages postés
10
Date d'inscription
mardi 6 mai 2003
Statut
Membre
Dernière intervention
16 mars 2004

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

++