Знаходження компонент сильної зв’язності орієнтованого графа

Компонентою сильної зв’язності орієнтованого графа називається максимальна множина його вершин, в якій існують шляхи з будь-якої вершини в будь-яку іншу.

Читати далі

Пошук компонент сильної зв’язності орієнтованого графа в середовищі програмування delphi

Delphi-програма, для заданого орієнтованого графа, виводить всі компоненти сильної зв’язності (нагадаємо, що компонентою сильної зв’язності орієнтованого графа, називається така підмножина його

Читати далі