QuickGraph: Обнаружение цикла

Question

Я работаю над приложением, где мне нужно обнаружить цикл из unirectedgraph.I получил реализацию в C# для того же самого, но она очень медленная. Я нашел Quickgraph Sdk, но не смог найти реализации или образца или документации для них.

Если кто-нибудь знает об имплантации или прохождении стрельбы, пожалуйста, сообщите мне, как это очень срочно для меня.

Answer 1

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