Description: This software around the me of directed graph, use the graphical interface to achieve the establishment of an undirected graph, showing the adjacent table, the dynamic construction of minimum spanning tree (Prim algorithm and Kruscal algorithm), find the shortest path.
Specific features:
Given a graph, complete:
(1) to establish and demonstrate its adjacency lists
(2) the algorithm of Prim and Kruskal algorithm construct the minimum spanning tree, ready to show the process of its construction
(3) gives the shortest path to determine a vertex to all other vertices
(4) gives the shortest path between each pair of vertices
Description: used in program development and source files in the folder "supporting documents". Attach a separate sheet document.
To Search:
File list (Check if you may need any files):
配套文件\课程设计-1\bin\Debug\alGraph.dll
........\..........\...\.....\alGraph.pdb
........\..........\...\.....\background.jpg
........\..........\...\.....\mGraph.dll
........\..........\...\.....\mGraph.pdb
........\..........\...\.....\课程设计-1.exe
........\..........\...\.....\课程设计-1.pdb
........\..........\...\.....\课程设计-1.vshost.exe
........\..........\...\.....\课程设计-1.vshost.exe.manifest
........\..........\Form1.cs
........\..........\Form1.Designer.cs
........\..........\Form1.resx
........\..........\FormKruscal.cs
........\..........\FormKruscal.Designer.cs
........\..........\FormKruscal.resx
........\..........\FormMain.cs
........\..........\FormMain.Designer.cs
........\..........\FormMain.resx
........\..........\FormPrim.cs
........\..........\FormPrim.Designer.cs
........\..........\FormPrim.resx
........\..........\FormShortPath.cs
........\..........\FormShortPath.Designer.cs
........\..........\FormShortPath.resx
........\..........\FormWeight.cs
........\..........\FormWeight.Designer.cs
........\..........\FormWeight.resx
........\..........\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache
........\..........\...\...\.....\DesignTimeResolveAssemblyReferencesInput.cache
........\..........\...\...\.....\GenerateResource.read.1.tlog
........\..........\...\...\.....\GenerateResource.write.1.tlog
........\..........\...\...\.....\ResolveAssemblyReference.cache
........\..........\...\...\.....\课程设计-1.csproj.FileListAbsolute.txt
........\..........\...\...\.....\课程设计-1.exe
........\..........\...\...\.....\课程设计-1.pdb
........\..........\...\...\.....\课程设计_1.Form1.resources
........\..........\...\...\.....\课程设计_1.FormKruscal.resources
........\..........\...\...\.....\课程设计_1.FormMain.resources
........\..........\...\...\.....\课程设计_1.FormPrim.resources
........\..........\...\...\.....\课程设计_1.FormShortPath.resources
........\..........\...\...\.....\课程设计_1.FormWeight.resources
........\..........\...\...\.....\课程设计_1.Properties.Resources.resources
........\..........\Program.cs
........\..........\...perties\AssemblyInfo.cs
........\..........\..........\Resources.Designer.cs
........\..........\..........\Resources.resx
........\..........\..........\Settings.Designer.cs
........\..........\..........\Settings.settings
........\..........\tubiao.ico
........\..........\课程设计-1.csproj
........\..........\课程设计-1.csproj.user
........\课程设计-1.sln
........\课程设计-1.suo
源代码清单\alGraph类库中的代码.docx
..........\mGraph类库中的代码.docx
..........\Windows窗体程序中的代码.docx
Setup.exe
说明.doc
配套文件\课程设计-1\obj\x86\Debug\TempPE
........\..........\...\...\Debug
........\..........\...\...\Release
........\..........\bin\Debug
........\..........\...\Release
........\..........\obj\x86
........\..........\bin
........\..........\obj
........\..........\Properties
........\课程设计-1
配套文件
源代码清单
Download