Как проверить, имеет ли цикл ненаправленный граф, используя схему?

Question

Я должен определить, содержит ли неориентированный граф цикл или нет. Я не должен использовать набор! инструкции. Я пытался использовать DFS, но я не знаю, как пометить посещенные узлы.

Answer 1

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