В чем разница между матрицами достижимости и сильной связности?

Разница между матрицами достижимости и сильной связности заключается в том, что они отражают разные аспекты связности графов. op.vlsu.ru ru.ruwiki.ru

Матрица достижимости хранит информацию о существовании путей между вершинами орграфа. ru.ruwiki.ru ru.wikipedia.org Элемент матрицы равен 1, если вершина достижима из другой, и 0 — в противном случае. habr.com ksp.automationlab.ru Матрица достижимости в общем случае несимметрична. op.vlsu.ru

Матрица сильной связности содержит информацию обо всех сильно связанных вершинах в орграфе. ru.ruwiki.ru ru.wikipedia.org Элемент матрицы равен 1, если вершина достижима из другой и одновременно достижима из неё, и 0 — в противном случае. lib.madi.ru ksp.automationlab.ru Матрица сильной связности симметрична, у сильно связного графа она заполнена единицами. ru.ruwiki.ru ru.wikipedia.org

Таким образом, матрица достижимости фокусируется на существовании путей, а матрица сильной связности — на двусторонней достижимости вершин.