文件名称:data-structure-Graph
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 2.91mb
- 下载次数：
- 1次
- 提 供 者：
- l**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。
具体功能：
给定一个图，完成：
（1） 建立并显示出它的邻接链表
（2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程
（3） 给出某一确定顶点到所有其他顶点的最短路径
（4） 给出每一对顶点之间的最短路径
说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。-This software around the theme 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
Descr iption: used in program development and source files in the folder "supporting documents". Attach a separate sheet document.
具体功能：
给定一个图，完成：
（1） 建立并显示出它的邻接链表
（2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程
（3） 给出某一确定顶点到所有其他顶点的最短路径
（4） 给出每一对顶点之间的最短路径
说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。-This software around the theme 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
Descr iption: used in program development and source files in the folder "supporting documents". Attach a separate sheet document.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
配套文件\课程设计-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
配套文件
源代码清单
........\..........\...\.....\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
配套文件
源代码清单