[an error occurred while processing this directive]
Все зависит от средней длины маршрута. Если маршрут не большой - то лучше рекурсию. Если происходит переполнение стека - можно делать с помощью фронтов. Максимальный размер фронта в случае приведенного графа будет 10-20 вершин.
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)