Java内置数据结构用于绘制相邻房间的 map

Question

我正在寻找一种最适合处理相邻房间的 Java 内置数据结构。我有一个网格/地板，分为随机生成的房间，如下所示:

 + + + + + + + + + + + + + + + + + + + +
 +                         +           +
 +                         +           +
 +                         +           +
 +                         +           +
 +                         +           +
 +                         +           +
 +                         +           +
 + + + + + + + + + + + + + + + + + + + +
 +         +         +                 +
 +         +         +                 +
 +         +         +                 +
 +         +         +                 +
 +         +         +                 +
 + + + + + + + + + + + + + + + + + + + +
 +         +             +             +
 +         +             +             +
 +         +             +             +
 +         +             +             +
 + + + + + + + + + + + + + + + + + + + +

我正在寻找一种数据结构，在该结构中存储该网格并绘制出哪些房间与哪些房间相邻是最快/最简单的。

有人有建议吗？

谢谢

Answer 1

您只需要存储:

1. 每个房间的对角
2. adjacency graph/matrix由房间作为节点、邻接作为边形成的图的一部分。