如何在图搜索类中构造图/节点?我基本上是在创建 NavMesh 并且需要生成从 1 个多边形到另一个多边形的节点。连接两个多边形的边将是节点。
然后我将在这些节点上运行 A* 以计算最短路径。我只需要知道如何构造我的类及其属性?
我确信我不需要创建一个带有节点和边的完全成熟的无向图。
最佳答案
A* 所需要的只是获取一个节点并从中有效地提取其相邻节点列表的能力。如果您已经有了一些数据结构来跟踪哪些边在哪些多边形中,那么这看起来很简单;只需编写一个接受 Edge
的函数并返回 IEnumerable<Edge>
通过从现有数据结构中提取该数据。
关于c# - C# 中 Astar (A*) 图搜索数据的结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4532059/