Некоторые особенности проектирования транспортных сетей с учётом теории графов:

• Представление транспортной сети в виде графа. 1 Вершины графа обозначаются точками на сети, наиболее важными для определения расстояний или маршрутов движения. 1 Ребра графа — это отрезки транспортной сети, характеризующие наличие дорожной связи между соседними вершинами. 1
• Использование весов рёбер. 1 Они могут иметь различный физический смысл, чаще всего это расстояние, издержки, стоимость проезда, но может использоваться, например, и время движения. 1
• Связность графа. 1 Граф, моделирующий транспортную сеть, обязательно должен быть связанным, чтобы всегда был путь из любой вершины в любую другую вершину. 1
• Применение алгоритмов оптимизации транспортных потоков. 2 Например, алгоритм Дейкстры позволяет найти кратчайшие пути из одной изначально заданной вершины графа до всех остальных. 5
• Использование предфрактальных графов. 1 Они помогают решать задачи дискретной оптимизации на больших наборах данных, так как для них можно строить параллельные алгоритмы, трудоёмкость которых на порядки ниже, чем у известных последовательных алгоритмов. 1