Python 使用邻接矩阵查找加权图中节点的坐标值

在实现了Dijkstra的算法之后，我正在尝试实现A*算法。我使用加权邻接矩阵存储了节点和节点之间的边（例如，矩阵[I][j]处的值将是I和j之间边的权重）。我知道使用节点的坐标是找到h值的方法，但我不知道如何获得加权图的坐标。我想使用加权邻接矩阵获得坐标，并尝试根据邻接矩阵中的位置分配坐标。我很快意识到这与到某个节点的距离无关。假设边的权重由欧氏距离确定

如果我必须在找到h值之前实现图形布局，我将如何开始这样做