Пошук мостів в неорієнтованому графі засобами delphi

В даному параграфі розглядається програмна реалізація описаного за посиланням Пошук мостів та компонент реберної двозв'язності графа алгоритму в середовищі Delphi 7. Основним призначенням delphi-проекту є пошук мостів в неорієнтованому графі. Граф задається з допомогою графічного редактора (компонент типу TImage) і кнопок «Додати вершину» та «Додати ребро» (компоненти типу TSpeedButton, які містяться на панелі інструментів типу TPanel). Знаходження ребер, які для заданого графа являються мостами та вивід їх в області виводу результатів (компонент типу TMemo) здійснюється з допомогою кнопки «Знайти мости в неорієнтованому графі» (компонент типу TButton). Підготовка проекту до нового прикладу здійснюється з допомогою кнопки «Видалити граф» (компонент типу TButton).

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