implementation segments de droites en c

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!

salut,

C'est quoi la question ?!?

@++

je dois faire le projet decrit plus haut et je bloque. si quelqu'un peut me dire comment aborder la chose ca m'aiderait beaucoup

re,

Tu peux commencer par te demander avec quel environnement de travail et quel langage.

@++

le language et l'environnement c'est deja fait, j'ai besoin de l'algo pour implementer les fonctions citées plus haut

Calcule les équations de droites et regarde si l'intersection est dans un ses segments. Pas interdit de réfléchir ou au moins tracer la situation sur un coin de feuille ...

VB.NET is good ... VB6 is better
Utilise Réponse acceptée quand un post répond à ta question