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