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