Как найти все пути между двумя вершинами, используя QuickGraph - PullRequest
2 голосов
/ 01 апреля 2010

Как найти все пути между двумя вершинами, используя QuickGraph? Это мой пользовательский график:

public class MyGraph : BidirectionalGraph<State, Event>()
{

}

В образцах только кратчайший путь. Кто-нибудь знает, как это сделать?

1 Ответ

2 голосов
/ 14 апреля 2010

Я пытаюсь решить ту же проблему - вы можете захотеть взглянуть на эту ветку на досках обсуждений QuickGraph:

http://quickgraph.codeplex.com/Thread/View.aspx?ThreadId=39479

Это немного долго, но я думаю, суть в том, что вам нужно использовать Ранжированный кратчайший путь

...