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個文件信息