c#语言实现K短路算法

c#语言实现K短路算法，有winform界面

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
//using Edu.Asu.Graph.ShortestPathAlgorithms;

namespace DSARC.Graph
{
    public partial class frmMain : Form
    {
        private Graph graph;
        private DijkstraShortestPathAlg spAlg;
        private YenTopKShortestPathsAlg yenAlg;

        public frmMain（）
        {
            InitializeComponent（）;
        }

        private void frmMain_Load（object sender EventArgs e）
        {
            graph = new VariableGraph（“test_50“）;
            spAlg = new DijkstraShortestPathAlg（graph）;
            yenAlg = new YenTopKShortestPathsAlg（graph）;
        }

        private void btnFind_Click（object sender EventArgs e）
        {
            rtbConsole.Text = ““;
            int src = （int）nudSrcVertex.Value;
            int des = （int）nudDesVertex.Value;
            if （（src == des） || （src > graph._vertex_num - 1） || （des > graph._vertex_num - 1））
            {
                MessageBox.Show（“Vertices are out of range !“）;
                return;
            }

		    Path sp = spAlg.get_shortest_path（graph.get_vertex（src） graph.get_vertex（des））;
            rtbConsole.Text = “Testing Dijkstra‘s Algorithm ...\n“;
            rtbConsole.Text += “The shortest path is: \n“ + sp.ToString（） + “\n“;
            
            rtbConsole.Text += “===========================\nTesting Yen‘s Algorithm ...\nK-shortest paths:\n“;
		    List shortest_paths_list = yenAlg.get_shortest_paths（
				graph.get_vertex（src） graph.get_vertex（des） 10）; //k = 10
				//graph.get_vertex（src） graph.get_vertex（des） 100）; //k = 100
            foreach （Path path in shortest_paths_list）
            {
                rtbConsole.Text += path.ToString（） + “\n“;
            }		
        }

    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         935  2009-12-03 14:06  KShortestPathCS\KShortestPathCS.sln
     文件       34304  2009-12-08 17:00  KShortestPathCS\KShortestPathCS.suo
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\
     文件        1950  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\frmMain.cs
     文件        6271  2009-12-08 16:56  KShortestPathCS\KShortestPathCS\frmMain.Designer.cs
     文件        5814  2009-12-08 16:56  KShortestPathCS\KShortestPathCS\frmMain.resx
     文件       54895  2009-12-08 16:49  KShortestPathCS\KShortestPathCS\Graph.cs
     文件        3855  2009-12-03 15:35  KShortestPathCS\KShortestPathCS\KShortestPathCS.csproj
     文件         505  2009-12-03 14:12  KShortestPathCS\KShortestPathCS\Program.cs
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\bin\
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\bin\Debug\
     文件       26112  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\bin\Debug\KShortestPathCS.exe
     文件       75264  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\bin\Debug\KShortestPathCS.pdb
     文件       14328  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\bin\Debug\KShortestPathCS.vshost.exe
     文件         490  2007-07-21 03:33  KShortestPathCS\KShortestPathCS\bin\Debug\KShortestPathCS.vshost.exe.manifest
     文件          59  2009-06-10 13:49  KShortestPathCS\KShortestPathCS\bin\Debug\test_5
     文件       17295  2009-06-10 13:49  KShortestPathCS\KShortestPathCS\bin\Debug\test_50
     文件       18478  2009-12-07 13:33  KShortestPathCS\KShortestPathCS\bin\Debug\test_5_new
     文件         162  2009-06-10 13:49  KShortestPathCS\KShortestPathCS\bin\Debug\test_7
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\obj\
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\obj\Debug\
     文件         180  2009-12-08 16:56  KShortestPathCS\KShortestPathCS\obj\Debug\DSARC.Graph.frmMain.resources
     文件         180  2009-12-08 10:01  KShortestPathCS\KShortestPathCS\obj\Debug\DSARC.Graph.Properties.Resources.resources
     文件        1254  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\obj\Debug\KShortestPathCS.csproj.FileListAbsolute.txt
     文件         849  2009-12-08 16:56  KShortestPathCS\KShortestPathCS\obj\Debug\KShortestPathCS.csproj.GenerateResource.Cache
     文件       26112  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\obj\Debug\KShortestPathCS.exe
     文件       75264  2009-12-08 16:59  KShortestPathCS\KShortestPathCS\obj\Debug\KShortestPathCS.pdb
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\obj\Debug\Refactor\
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\obj\Debug\TempPE\
     文件        4608  2009-12-03 14:12  KShortestPathCS\KShortestPathCS\obj\Debug\TempPE\Properties.Resources.Designer.cs.dll
     目录           0  2009-12-08 17:01  KShortestPathCS\KShortestPathCS\Properties\
............此处省略5个文件信息