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!