我应该将哪种数据结构用于地图? (C ++)[关闭]

问题描述 投票:2回答:1

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

c++ dictionary graph structure maze
1个回答
0
投票

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

然后,您的系统类可以保存可订阅的Rooms矢量。

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

© www.soinside.com 2019 - 2024. All rights reserved.