C# C语言中Astar(A*)图搜索数据的结构#
如何在图形搜索类中构造图形/节点?我基本上是在创建一个NavMesh,需要生成从一个多边形到另一个多边形的节点。连接两个多边形的边将成为节点 然后在这些节点上运行*来计算最短路径。我只需要知道如何构造类及其属性C# C语言中Astar(A*)图搜索数据的结构#,c#,algorithm,data-structures,graph,a-star,C#,Algorithm,Data Structures,Graph,A Star,如何在图形搜索类中构造图形/节点?我基本上是在创建一个NavMesh,需要生成从一个多边形到另一个多边形的节点。连接两个多边形的边将成为节点 然后在这些节点上运行*来计算最短路径。我只需要知道如何构造类及其属性 我确信我不需要创建一个包含节点和边的完全扩展的无向图。在Eric Lippert的博客上查看a*算法。他解释说,除其他事项外,您需要什么样的数据结构在Eric Lippert的博客上查看A*算法。他解释说,除其他事项外,你需要什么样的数据结构*所需要的就是能够获取一个节点,并从中有效地
我确信我不需要创建一个包含节点和边的完全扩展的无向图。在Eric Lippert的博客上查看a*算法。他解释说,除其他事项外,您需要什么样的数据结构在Eric Lippert的博客上查看A*算法。他解释说,除其他事项外,你需要什么样的数据结构*所需要的就是能够获取一个节点,并从中有效地提取其相邻节点的列表。如果您已经有了一些数据结构,可以跟踪多边形中的边,那么这看起来很简单;只需编写一个函数,通过从现有数据结构中提取数据,获取
边
,并返回IEnumerable
对于*来说,您所需要的就是能够获取一个节点并从中高效地提取其相邻节点的列表。如果您已经有了一些数据结构,可以跟踪多边形中的边,那么这看起来很简单;只需编写一个函数,通过从现有数据结构中提取数据,获取边
,并返回IEnumerable
请你再详细一点好吗?什么是“NavMesh”(提供链接会有帮助)?您目前尝试了什么?请提供更多详细信息?什么是“NavMesh”(提供链接会有帮助)?你目前试过什么?