Нахождение замкнутых контуров на графике

Question

У меня есть график, и каким-то образом мне нужно найти все замкнутые контуры в графе, который не содержит никаких других ребер графа.

Я искал в Google, но только дал мне графики:)

Есть ли какая-либо библиотека или если вы знаете название такого алгоритма.

ТНХ

Answer 1

EFG's является хорошим сайтом для Delphi математической информации.

Answer 2

Спасибо за ответ, я думаю, что у меня есть решение, например. если я перемещаюсь от одного узла к следующему подключенному, я могу выбрать следующий, измеряя угол между краями.

Answer 3

Посмотрите на индекс: http://www.amazon.com/Algorithms-C-Part-Graph-Pt-5/dp/0201361183

Книга опубликована для разных языков программирования, если вам это важно.