Виталий Юрьевич
6.12.2007 21:45
в общем то задача заключается в том чтобы определить является ли ориентированый граф сильно связанным, препод сказала что нужно использовать транзитивное замыкание, или как она говорит "если а1 связана с a2 и a2 связана с а3 то а1 связана с а3 и т.п" и так составляем матрицу достижимости на основе матрицы смежности, состоящей из нулей и едениц, помогите пожалуйста, не могу написать это на паскале
P.S. нашел подобную тему через поиск но не понял там формулу, что значит Ak-1[i,j].
Michael_Rybak
6.12.2007 22:21
Ищите алгоритм Флойда-Уоршолла.