Методи обходу графа
Обхід графа в глибину
Обхід графа в глибину здійснюється за наступним правилом: йти вглиб, поки це можливо (є не пройдені ребра), і повертатися і шукати інший…
Читати матеріалАрхів
Tag: обхід графа в глибину
Методи обходу графа
Обхід орієнтованого графа в глибину
Сьогодні, запишемо алгоритм пошуку в глибину для орієнтованого графа і, в подальшому, пркажемо яким чином, з його допомогою вирішуються задачі пов'язані...
Читати матеріал
Програми на Delphi (Дослідження операцій)
Пошук точок сполучення в неорієнтованому графі засобами delphi
Delphi-програма, головне вікно якої зображено на рисунку, що міститься нижче, використовуючи алгоритм, що базується на обході графа в глибину, знаходить всі точки…
Читати матеріал