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