Сьогодні, запишемо алгоритм пошуку в глибину для орієнтованого графа і, в подальшому, пркажемо яким чином, з його допомогою вирішуються задачі пов’язані…
Читати даліMonth: January 2018
Пошук точок сполучення в неорієнтованому графі засобами delphi
Delphi-програма, головне вікно якої зображено на рисунку, що міститься нижче, використовуючи алгоритм, що базується на обході графа в глибину, знаходить
Читати даліЗнаходження точок сполучення зв’язного неорієнтованого графа та перевірка його на двозв’язність
Точкою сполучення неорієнтованого графа називається вершина, при видаленні якої, разом з усіма суміжними її ребрами, збільшується кількість компонент…
Читати далі