我应该为地图使用哪种数据结构? (C ++)

时间:2018-09-17 17:08:38

标签: c++ dictionary graph structure maze

我目前正在使用自治代理进行仿真,并且正在尝试实现寻路算法。在我的程序中,有相互连接的房间。每个代理都应拥有自己的系统受限地图,并通过在各个房间中漫游并将其添加到地图中来进行扩展。如果他们接到任务要去到地图上的特定房间,那么他们应该获得从当前位置到目的地的最佳路线矢量。我仍处于初学者水平,到目前为止,我使用的唯一数据结构是向量和结构。有人可以指出我正确的方向吗?

1 个答案:

答案 0 :(得分:0)

我建议您创建一个Room类,其中包含一个向量,该向量为与其连接的房间保留下标。

您的系统类然后可以保存一个可下标的房间向量。

您的代理人可以拥有自己在旅行时填充的房间矢量,或他们访问过的房间的下标矢量。

相关问题