Можно ли осуществить поиск кольца в несвязанном графе (без списка смежности)?

Столкнулся с проблемой, что в листе Excel со списком ж/д станций нету связанности (списка смежности) между вершинами (станциями), есть только названия станций и их координаты x, y. Мне надо осуществить поиск колец по этому списку. Идей, как это сделать, нет. Решение желательно на питоне, если оно вообще есть.