如何在QuickGraph Dijkstra或A*中设置目标顶点
我使用的是QuickGraph版本3.6,我找到了函数SetRootvertex,但没有SettaGretVertex.我需要这个,因为我正在搜索大图中的短路,这将加快程序的加快. 有问题的曲目是dijkstrashortestpathalgorithm和astarshortestpathalgorithm. 解决方案 我认为没有事件没有办法解决这个问题. 您可以将必要的代码包装在一种扩展方法中,例如: public static class Extensions { class AStarWrapper where TEdge : IEdge { private TVertex target; private AStarShortestPathAlgorithm innerAlgorithm; public
0 2023-09-02
编程技术问答社区
QuickGraph |是一种算法,用于查找一组顶点的所有父代(直到根顶点)。
在 QuickGraph 中 - 是否存在用于查找一组顶点的所有父节点(直到根顶点)的算法.换句话说,所有在它们下方(在通往叶节点的路上)有一个或多个顶点输入的顶点.因此,如果顶点是节点,并且边是依赖关系,则找到所有会受到给定节点集影响的节点. 如果不是,编写自己的算法有多难? 解决方案 这是我用来在给定顶点上完成先行搜索的方法: IBidirectionalGraph> CreateGraph(int vertexCount) { BidirectionalGraph> graph = new BidirectionalGraph>(true); for (int i = 0; i
1872 2022-07-19
编程技术问答社区