salut!
je dois faire un projet en c sur l'implementation des segments de droites.
Pratiquement mon programme devrait:
- Creer un segment prenant ces coordonnées entier en entrer(x1,y1,x2,y2)
- Controllé s' il esiste une intersection avec les autres segments deja presents.
PS: les segments confondus partielements ou totalements sont considérés comme des intersections infini.
-supprimer un segment
-visualiser les segments
-calculer le numero de contact qui esiste entre les segments(si [AB], [CD] e [EF] sont connectés on dira que ce numero = 3)
-determiner le parcour minime(c'est a dire que les intersections entre les segments forment un parcour, et il faudrait calculer le parcour minimum)
Je pensais a une implementation des grafes par les listes adjacences, mais j'ai lu quelque part que la suppression est impossible avec cette methode et je sais plus quelle structure utiliser. Help please! :?
