Как найти все пути между двумя вершинами, используя QuickGraph
Как найти все пути между двумя вершинами, используя QuickGraph? Это мой пользовательский график:
public class MyGraph : BidirectionalGraph<State, Event>()
{
}
В образцах только кратчайший путь. Кто-нибудь знает, как это сделать?
1 ответ
Решение
Я пытаюсь решить ту же проблему - вы можете взглянуть на эту ветку на форумах QuickGraph:
http://quickgraph.codeplex.com/Thread/View.aspx?ThreadId=39479
Это немного долго, но я думаю, суть в том, что вам нужно использовать ранжированный кратчайший путь