Bonjour, j'ai besoin de récupérer les différentes boucles d'un graphisme (liste des points constituant les différentes boucles). je pars d'une liste d'arcs avec un point de départ et un point d'arrivée que je dois assembler pour retrouver mes boucles.
Je ne suis pas dans une configuration du voyageur de commerce puisque je ne dois pas passer par tous les points et je ne comprend pas comment utiliser la connexité du graphe.
Je n'arrive pas à trouver l'algo le plus optimale qui :
rejetera les boucles qui en contiennent d'autres (genre un 8 avec la barre du milieu commune à la boucle du haut et du bas et je ne veux pas la boucle qui prend le contour du 8 sans passer par la barre du milieu),
de plus mes arcs ne sont pas orienté.
Je vous remercie d'avance pour toute l'aide que vous pourrez m'apporter.
