Есть список Узлов: nodes (node_id, name, gps).
Если список Линий: links (node1, node2, name).
Линия соединяет между собой два узла.

Есть понятие Маршрут — это последовательность (цепочка) из нескольких линий, где конечный Узел одной Линии является начальным Узлом другой Линии. Колец нет, то есть Маршрут это всегда незамкнутая цепочка. Длина цепочки (количество промежуточных узлов) может быть произвольной, их может быть несколько десятков.
Данные хранятся в СУБД MySQL, точнее в MariaDB 10.
Можно ли с помощью запроса построить все Маршруты?
В ряде случаев цепочка может разветвляться, в этом случае Маршрут должен строится по самой длинной цепочке.

Не поможете с примером подобного запроса?

MariaDB 10.0.38.

Количество Узлов - порядка тысячи.
Количество Линий - порядка тысячи.
Количество трасс будет меньше, порядка сотни. Трассы не замкнуты.
Выглядеть будет скорее так. Красным нарисована самая длинная трасса.

Поскольку разветвлений не так много, а существенная часть ребер является связной цепочкой и сводится к одному маршруту, то в моем случае маршрутов значительно меньше, чем ребер. Особенно если пропускать те ребра, которые уже считаются частью других маршрутов.

Я не подписал свой рисунок.
Но допустим, точки на красной линии можно обозначить как 1, 2, 3, 4 (снизу вверх). Соответственно, красная линия это 1234.
Отвод фиолетовой линии будет 5, соответственно фиолетовая линия будет 25.
Отвод зеленой линии будет 6, соответственно зеленая линия будет 36.

Возможны другие варианты.
Например 125, 634, 23. Или 5236, 21, 34.
Но в первом случае варианты короче (максимум два сегмента, а 1234 это три сегмента).
А во втором случае 5236 равен по длине 1234 и тоже является приемлемым решением.
При равной длине выбирается маршрут с меньшим значением node1.

Правда я уже понял, что в рамках SQL эту задачу не решить.
Потому что в моем случае соединений значительно больше и они более сложные.
И какой-нибудь один выбранный маршрут может заблокировать несколько других длинных маршрутов, у которых имеются общие узлы.
То есть маршруты нужно выбирать в комплексе с их взаимодействием на другие маршруты.