c# - 构建互连位置点的图形地图

Question

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

简单来说，我可以通过以下连接获得点 A、B、C：

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

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

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

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

Answer 1

您可以使用dot工具对有向图进行图形布局。我不太了解它使用的算法，但它在布局图形以最小化边缘交叉和边缘长度方面做得很好。