Поиск компонентов связности графа

Компонента связности графа

Компонентой связности графа является максимально связный подграф графа. Таким образом, любой граф можно разбить на несколько компонентов связности.

Поиск Компоненты связности графа

Для поиска компоненты связности графа необходимо выбрать пункт меню Алгоритмы -> Поиск компоненты связности. Вы сразу увидите результат. Разные компоненты связности будут выделены разными цветами и будут иметь уникальный номер.

Алгоритм

Для неориентированных графов сервис находит компонент связности графа, а для ориентированных компонент слабой связности графа. Для поиска используется обход графа в ширину. Реализацию на JavaScript вы можете посмотреть по ссылке: http://graphonline.ru/script/plugins/ConnectedComponent.js