构建互连位置点的图形化地图

Question

给定一个互连点列表，每个点与其他点有一个或多个单向连接，如何构建结构的图形映射？

简单来说，我可以使用以下连接来获得A，B，C点：

• 从A到B
• B to A
• B to C
• C to B

但是可以有更多的点（A1，B1，A2，B2等）。

这实际上是一张二维游戏地图。我需要这个来显示当前的玩家位置。每个点只能连接到附近的位置。事实上，我甚至不需要显示连接 - 我只需要连接点显示在彼此附近。它们可以表示为小的交替颜色方块，就像在棋盘上一样。然后我需要一种突出特定点的方法。

应该使用哪种算法来创建地图的位图？

Answer 1

您可以使用dot工具执行有向图的图形布局。我对它使用的算法知之甚少，但是它可以很好地布置图形以最小化边缘交叉和边长。