构建互连位置点的图形地图
本文关键字：图形 地图 位置 构建 | 更新日期: 2023-09-27 18:35:53
给定一个相互连接的点列表，每个点与其他点都有一个或多个单向连接，如何构建结构的图形映射？
简单来说，我可以有A，B，C点，具有以下连接：
- 从 A 到 B
- B 到 A
- B 到 C
- C 到 B
但是可以有更多的点（A1，B1，A2，B2等）。
它实际上是一个2D游戏地图。我需要这个来显示当前玩家的位置。每个点只能连接到附近的位置。事实上，我甚至不需要显示连接 - 我只需要连接点彼此靠近显示。它们可以表示为小的交替颜色方块，就像在棋盘上一样。然后我需要一种方法来突出一个特定的点。
应该使用哪种算法来创建地图的位图？
您可以使用点工具对有向图进行图形布局。 我对它使用的算法了解不多，但它在布置图形以最小化边缘交叉和边缘长度方面做得很好。