做网站要用到数据库吗,网站建设国内外研究现状,做搜狗手机网站优化软,平台搭建心得文章目录 构造类并实现最短路径方法设计界面编写程序测试新的Graph类构造类并实现最短路径方法
在前面的C#编程中,我们已经完成了诸如遍历、最小生成树等许多方法,这个类已经可以完成诸如邻接矩阵输入、顶点矩阵输入问题。这个类在Graph2.cs中。 现在,我们新建立一个WINDOW… 文章目录 构造类并实现最短路径方法设计界面编写程序测试新的Graph类 构造类并实现最短路径方法
在前面的C#编程中,我们已经完成了诸如遍历、最小生成树等许多方法,这个类已经可以完成诸如邻接矩阵输入、顶点矩阵输入问题。这个类在Graph2.cs中。 现在,我们新建立一个WINDOWS工程,位置在C#\Dijstra文件夹下,并把Graph.cs复制到该文件夹下,并让你的工程引用它。
Graph.cs及最短路径Dijstra方法如下:
using System;
using System.Collections.Generic;
using System.Linq;