Запитання з тегом «depth-first-search»

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 13 днів тому . Удосконаліть це питання Я розумію відмінності між DFS та BFS, але мені цікаво знати, …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Під час обходу дерева / графіка яка різниця між першою шириною та глибиною? Будь-які приклади кодування або псевдокоду були б чудовими.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Переважно DFS використовується для пошуку циклу в графіках, а не BFS. Будь-які причини? Обидва можуть визначити, чи вузол вже був відвіданий під час обходу дерева / графіка.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search