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

blanccc Messages postés 23 Date d'inscription mercredi 7 décembre 2005 Statut Membre Dernière intervention 9 juin 2006 - 5 avril 2006 à 14:45
cs_saintcrepan Messages postés 4 Date d'inscription dimanche 8 avril 2007 Statut Membre Dernière intervention 9 juillet 2009 - 9 juil. 2009 à 02:11
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

cs_saintcrepan Messages postés 4 Date d'inscription dimanche 8 avril 2007 Statut Membre Dernière intervention 9 juillet 2009
9 juil. 2009 à 02:11
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
Rejoignez-nous