обхід графа в глибину

Обхід орієнтованого графа в глибину

28/01/2018 Ростислав Методи обходу графа

Сьогодні, запишемо алгоритм пошуку в глибину для орієнтованого графа і, в подальшому, пркажемо яким чином, з його допомогою вирішуються задачі пов’язані…

Пошук точок сполучення в неорієнтованому графі засобами delphi

14/01/2018 Ростислав Програми на Delphi (Дослідження операцій)

Delphi-програма, головне вікно якої зображено на рисунку, що міститься нижче, використовуючи алгоритм, що базується на обході графа в глибину, знаходить

Обхід графа в глибину

12/07/2017 Ростислав Методи обходу графа

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