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 ;)