Обход в ширину (найти кратчайшее) обход в глубину (определение компонент связности) сравнить по скорости DFS и по матрице достижимости компоненты связности (граф неориентированный)
Рекомендую этого автора, как ответственного, надежного исполнителя. И можно быть на 100% уверенным, что любую доработку Игорь выполнит в короткий срок!" Спасибо за отклики на мои заказы! Всегда рад отдать вам работу на выполнение.