Placement "esthétique" des sommets d'un graphe

Signaler
Messages postés
23
Date d'inscription
mercredi 7 décembre 2005
Statut
Membre
Dernière intervention
9 juin 2006
-
Messages postés
4
Date d'inscription
dimanche 8 avril 2007
Statut
Membre
Dernière intervention
9 juillet 2009
-
Bonjour tout le monde.

Voilà mon problème : je suis stagiaire et il faut que je "programme" le dessin d'un graphe composé de sommets et d'arêtes. J'ai donc en entrée une liste de sommets qui sont reliés entre eux par des arêtes (elles-même contenues dans une liste). Pour chaque sommet il peut y avoir une ou plusieurs arêtes qui y sont reliées. Je voudrais trouver un algorithme qui me permette de placer mes sommets du graphe sur ma page en réduisant autant que possible le nombre d'intersections de mes arêtes. Je dois peut-être vous préciser que certaines arêtes sont orientées mais pas toutes.

Je dois donc programmer ceci en C mais je suis prêt à prendre tout ce que vous avez pour m'en servir de base. Si vous connaissez un site sur lequel il y a un algo (ou si vous possédez un algo) vraiment ça m'intéresse. J'en ai vu plusieurs mais à chaque fois je tombe sur des sites où on m'explique vaguement le principe sans trop de détails ! Si c'est possible je suis preneur de tout code réalisant ceci.

Merci d'avance et à très bientôt

Cédric ;)

1 réponse

Messages postés
4
Date d'inscription
dimanche 8 avril 2007
Statut
Membre
Dernière intervention
9 juillet 2009

slt blancc

pour votre cas, il me serait impossible de vous aider sans avoir le code de ton programme, il serait pertinent de m envoyer ton code sur ma boite email
saintcrepan@gmail.com

merci