Для определения связности графа в реальных задачах маршрутизации можно использовать переборный алгоритм: 1

1. Строится полное множество допустимых путей между всеми парами узлов сети. 1
2. Из множества удаляются пути, содержащие в себе отказавшие каналы связи. 1
3. Полученное множество и будет решением задачи связности. 1

Также для оценки связности узлов в графе маршрутизации с определённой стоимостью рёбер можно использовать алгоритм PageRank. 3 Например, для этого можно применить формулу, в которой меньшая стоимость рёбер означает большую связность. 3

Ещё один алгоритм для поиска компонент связности в графе — использование поиска в глубину и ширину. 5 Для этого из каждой непосещённой вершины запускают алгоритм обхода, накапливая результаты каждого в отдельный контейнер. 5