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