Найти все основы цикла в графике с заданными координатами вершины

Аналогичный вопрос размещен здесь .

У меня есть неориентированный граф с Vertex V и Edge E . Я ищу алгоритм для определения всех основ цикла в этом графе. Пример такого графа показан ниже:

Теперь все координаты вершин известны ( в отличие от предыдущего вопроса , и вопреки объяснению в приведенную выше диаграмму), поэтому можно найти наименьшие циклы, охватывающие весь граф.

В этом графе возможно, что есть ребра, которые не образуют никаких циклов.

Какой алгоритм является наилучшим для этого?

Вот еще один пример, на который вы можете взглянуть:

Предполагая, что e1 - это ребро, которое выбирается первым, а стрелка показывает направление кромки.