По матрице смежности нужно построить матрицу достижимости. Использую Алгоритм Флойда — Уоршелла:
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
W[i][j] = (W[i][j] || (W[i][k] && W[k][j]));
На графе
0 1 0 0 0
0 0 0 1 0
0 1 0 0 0
0 0 1 0 0
1 0 1 1 0
Данный алгоритм выдает:
0 1 1 1 0
0 1 1 1 0
0 1 1 1 0
0 1 1 1 0
1 1 1 1 0
Но на сайте у них получилась немного другая матрица. T(D)
Где ошибка?