Комментарии 2
Полагаю, в оригинале под переменной adj подразумевается "Adjacency list", а значит, правильнее будет не «смежный список» (что это вообще такое — смежный список? Смежный с чем?), а список смежностей. Мне также встречался термин «список соответствий».
И каким боком эта статья относится к хабу ".NET"?
И каким боком эта статья относится к хабу ".NET"?
В примере DFS используется рекурсия, что не очень хорошо, лучше стараться переписывать на стек.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Обход графа: поиск в глубину и поиск в ширину простыми словами на примере JavaScript