Топологічне сортування вершин орієнтованого графа в середовищі програмування delphi

В даному параграфі розглянемо delphi-проект, який використовуючи алгоритм обходу орієнтованого графа в глибину, виконує топологічне сортування всіх його вершин. Нагадаємо, що під топологічним сортуванням орієнтованого графа розуміють такий лінійний порядок його вершин, при якому всі його ребра йдуть зліва направо. Очевидно, що якщо в графі містяться цикли, то такого порядку не існує.

Головна форма розглядуваного проекту складається з панелі інструментів та графічного редактора.

Головне вікно проекту "Топологічне сортування вершин орієнтованого графа"

Розглянемо призначення кожного з цих едементів більш детально.

Читати повністю