Нахождение общего количества циклов и длины цикла - PullRequest
0 голосов
/ 30 июня 2009

Мне интересно найти общее количество циклов и продолжительность циклов в связанном неориентированном графе. Могу ли я использовать DFS? Или DFS может найти только один цикл? Любой код обязательно поможет.

1 Ответ

0 голосов
/ 30 июня 2009

Взгляните на следующую ссылку:

https://www.me.utexas.edu/~bard/IP/Handouts/cycles.pdf

...