Bonjour,
Je développe un outil en C#/ SQL Server pour lequel j'ai besoin de créer des polygones ("îlots") à partir d'une couverture de lignes (en l'occurrence des voies),constituant un graphe non orienté (l'équivalent, par exemple, de la fonction "création de surfaces" de MapInfo et dans d'autres outils du même type). J'ai quelques idées d'algo mais j'identifie un certain nom de cas "vicieux" (sans compter ceux que je n'ai pas perçus).
Il y a forcément des solutions déjà développées dans les outils de recherche de circuits/cycles dans les graphes.
Maintenant...si l'un (ou l'une!) d'entre vous à déjà été amené à traiter cette problématique, je suis preneur