文章目录 构造类并实现最短路径方法设计界面编写程序测试新的Graph类 构造类并实现最短路径方法 在前面的C#编程中,我们已经完成了诸如遍历、最小生成树等许多方法,这个类已经可以完成诸如邻接矩阵输入、顶点矩阵输入问题。这个类在Graph2.cs中。 现在,我们新建立一个WINDOWS工程,位置在C#\Dijstra文件夹下,并把Graph.cs复制到该文件夹下,并让你的工程引用它。 Graph.cs及最短路径Dijstra方法如下: using System; using System.Collections.Generic; using System.Linq;