C# 中 Astar (A*) 图形搜索数据的结构答案

【问题标题】：Structure of Astar (A*) graph search data in C#C# 中 Astar (A*) 图形搜索数据的结构
【发布时间】：2011-05-30 17:51:49
【问题描述】：

如何在图形搜索类中构建图形/节点？我基本上是在创建一个 NavMesh，需要生成从 1 个多边形到另一个多边形的节点。连接两个多边形的边将是节点。

然后我将在这些节点上运行 A* 来计算最短路径。我只需要知道如何构建我的类及其属性？

我确定我不需要创建带有节点和边的完全无向图。

【问题讨论】：

【解决方案1】：

A* 所需要的只是能够获取一个节点并从中有效地提取其相邻节点的列表。如果您已经有一些数据结构来跟踪多边形中的边，那么这似乎很简单；只需编写一个函数，该函数接受Edge 并通过从现有数据结构中提取该数据来返回IEnumerable<Edge>。

【讨论】：

【解决方案2】：

在 Eric Lippert 的博客上查看 this series 关于 A* 算法的信息。他解释了，除其他外，您需要什么数据结构

【讨论】：