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