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