Tag: quickgraph

如何在QuickGraph Dijkstra或A *中设置目标顶点

我正在使用QuickGraph版本3.6，我发现函数SetRootVertex，但没有SetTagretVertex。 我需要这个，因为我在巨大的图表中搜索短路径，这将加快程序的速度。 有问题的Clases是DijkstraShortestPathAlgorithm和AStarShortestPathAlgorithm。

QuickGraph – 是否有算法用于查找一组顶点的所有父项（直到根顶点）

在QuickGraph中 – 是否有算法用于查找一组顶点的所有父项（直到根顶点）。 换句话说，所有顶点都位于它们下面（在去往叶节点的路上）一个或多个顶点输入。 因此，如果顶点是节点，并且边缘取决于关系，则查找将受给定节点集影响的所有节点。 如果没有写出自己的算法有多难？