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