Учёт связности графа дорог важен при планировании транспортных маршрутов, поскольку это позволяет:

• Обеспечить прокладку маршрута между всеми населёнными пунктами и другими промышленными и социально-культурными объектами, которые реально на местности соединены дорожной сетью. 2 Для этого в дорожный граф могут включаться любые имеющиеся грунтовые и полевые дороги. 2
• Решить задачу достижимости. 4 Если граф дорожной сети содержит большое количество компонентов, которые не связаны между собой, это может вызвать трудности при исследовании вопросов достижимости, поскольку из некоторого узла можно попасть только в нескольких ближайших соседей. 4 В таких случаях необходимо сначала сократить сеть до её самого большого (или самых больших) компонента(ов), прежде чем вычислять кратчайшие пути. 4