Нахождение маршрута

Учитывая маршрут с началом и вершинами конца, я желаю, узнают все пути, как я должен сделать это?

1
nl ja de
Перечислите все пути от любого узла до любого другого узла. Тогда откажитесь от тех это don' у t есть ваше желаемое начало и конечная точка. (Вы didn' t говорят, что вы хотели решить проблему эффективно .)
добавлено автор Eric Lippert, источник

1 ответы

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

2
добавлено
Microsoft Stack Jobs
Microsoft Stack Jobs
1 788 участник(ов)

Work & freelance only Microsoft Stack. Feed https://t.me/Microsoftstackjobsfeed Чат про F#: @Fsharp_chat Чат про C#: @CSharpChat Чат про Xamarin: @xamarin_russia Чат общения:@dotnettalks

Microsoft Developer Community Chat
Microsoft Developer Community Chat
584 участник(ов)

Чат для разработчиков и системных администраторов Microsoft Developer Community. __________ Новостной канал: @msdevru __________ Баним за: оскорбления, мат, рекламу, флуд, флейм, спам, NSFW контент, а также большое количество оффтоп тем. @banofbot