Сьогодні, запишемо алгоритм пошуку в глибину для орієнтованого графа і, в подальшому, пркажемо яким чином, з його допомогою вирішуються задачі пов’язані…
Читати даліCategory: Методи обходу графа
Обхід графа в ширину
Основна ідея алгоритму пошуку в ширину полягає в тому, що обхід вершин графа здійснюється в порядку їх віддаленості від деякої заздалегідь обраної або…
Читати даліОбхід графа в глибину
Обхід графа в глибину здійснюється за наступним правилом: йти вглиб, поки це можливо (є не пройдені ребра), і повертатися і шукати інший шлях, коли таких…
Читати далі