транзитивное замыкание Опции

[Виталий Юрьевич]

в общем то задача заключается в том чтобы определить является ли ориентированый граф сильно связанным, препод сказала что нужно использовать транзитивное замыкание, или как она говорит "если а1 связана с a2 и a2 связана с а3 то а1 связана с а3 и т.п" и так составляем матрицу достижимости на основе матрицы смежности, состоящей из нулей и едениц, помогите пожалуйста, не могу написать это на паскале

[Гость]

P.S. нашел подобную тему через поиск но не понял там формулу, что значит Ak-1[i,j].

[Michael_Rybak]

Ищите алгоритм Флойда-Уоршолла.