Algorithm 迪克斯特拉'；s算法最短路径

我正试图建立一个最短路径程序，我有一个关于图形的问题。你应该先画图表吗？？？否则我怎么定义哪些节点是邻居呢？

我想你的意思是编程上的

通过用于存储图形以供程序处理的结构，可以定义图形中的相邻节点。有几个选项：.

“绘图”与此算法无关

该图通常表示为节点列表（编号为1..n）和边列表（有序对源节点->目标节点）。

---

还使用了其他表示法，例如每个节点都有一列和一行的矩阵。

这个问题至少还不清楚。我本来打算投反对票，但我认为你应该a）重写这个问题，b）指出这是否是家庭作业。如果你真的被卡住了，想看到一个可读且文档完整的图形实现，请查看Python库NetworkX的源代码：