2013-06-12 3 views
-2

Может кто-нибудь, пожалуйста, очистите использование стека при первом поиске по глубине?Глубоко-поисковое использование стека

В. Как сохранить следы посещенных вершин, которые уже были вытолкнуты? Я помещаю его в массив или что?

Кроме того, пожалуйста, расскажите о временной сложности, космической сложности и использовании массивов и ссылок списка в глубине первого поиска

ответ

1

Поиск в глубине-Путешествовать как можно глубже от соседа к соседу, прежде чем возвраты ,

for further

+0

Я получаю это. Но когда все вершины выскочили из стека (im, используя стек для хранения, а затем назад), какой код я пишу, чтобы сообщить компьютеру, что эти вершины уже были посещены? глупый вопрос, может быть, но я новый для всего этого без фона, поэтому, пожалуйста – Student