J 'ai un projet à rendre ....et je suis un peu à la traine ...
Le sujet porte sur la théorie des graphes, et l' objectif consiste à prendre un automate d' états finis ( un graphe ) et de le redessiner pour minimiser le nombre de croisements des arcs ( le rendre planaire ).
Avez-vous des algorithmes de planarisation ou du meme genre ?
Puis une fois l'algorithme trouvé, faut le programmer en C et c'est pas mon fort !!!
25 avril 2008 à 19:03