Dijkstra的算法最短路径

Question

我正在尝试构建一个最短路径程序，我对该图有疑问。你应该先画图吗???我怎样才能定义哪些节点是邻居？

Answer 1

我认为你的意思是编程。

您可以通过用于存储图表的结构来定义图表中的相邻节点，以便程序对其进行处理。有几种选择：adjacency matrix, adjacency lists and incidence matrix for example。

Answer 2

“绘图”与此算法无关。

图表通常表示为节点列表（编号为1..n）和边缘列表（有序对源节点＃ - ＆gt;目标节点＃）。 已经使用了其他表示，例如每个节点都有列和行的矩阵。