data-structure-Graph

所属分类:数据结构
开发工具:C#
文件大小:2979KB
下载次数:32
上传日期:2012-04-16 19:10:55
上 传 者sedora
说明:  本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用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 Description: used in program development and source files in the folder "supporting documents". Attach a separate sheet document.)

文件列表:
配套文件\课程设计-1\bin\Debug\alGraph.dll (7168, 2011-08-21)
配套文件\课程设计-1\bin\Debug\alGraph.pdb (22016, 2011-08-21)
配套文件\课程设计-1\bin\Debug\background.jpg (84415, 2011-08-27)
配套文件\课程设计-1\bin\Debug\mGraph.dll (8704, 2011-08-25)
配套文件\课程设计-1\bin\Debug\mGraph.pdb (24064, 2011-08-25)
配套文件\课程设计-1\bin\Debug\课程设计-1.exe (130560, 2011-09-04)
配套文件\课程设计-1\bin\Debug\课程设计-1.pdb (62976, 2011-09-04)
配套文件\课程设计-1\bin\Debug\课程设计-1.vshost.exe (11600, 2011-09-04)
配套文件\课程设计-1\bin\Debug\课程设计-1.vshost.exe.manifest (490, 2009-08-31)
配套文件\课程设计-1\Form1.cs (5712, 2011-09-04)
配套文件\课程设计-1\Form1.Designer.cs (3760, 2011-08-22)
配套文件\课程设计-1\Form1.resx (5817, 2011-08-22)
配套文件\课程设计-1\FormKruscal.cs (5549, 2011-08-27)
配套文件\课程设计-1\FormKruscal.Designer.cs (4579, 2011-08-21)
配套文件\课程设计-1\FormKruscal.resx (6011, 2011-08-21)
配套文件\课程设计-1\FormMain.cs (4039, 2011-08-27)
配套文件\课程设计-1\FormMain.Designer.cs (12195, 2011-08-25)
配套文件\课程设计-1\FormMain.resx (5817, 2011-08-25)
配套文件\课程设计-1\FormPrim.cs (7028, 2011-08-27)
配套文件\课程设计-1\FormPrim.Designer.cs (4736, 2011-08-21)
配套文件\课程设计-1\FormPrim.resx (6011, 2011-08-21)
配套文件\课程设计-1\FormShortPath.cs (1198, 2011-08-21)
配套文件\课程设计-1\FormShortPath.Designer.cs (4350, 2011-08-21)
配套文件\课程设计-1\FormShortPath.resx (5817, 2011-08-21)
配套文件\课程设计-1\FormWeight.cs (1683, 2011-08-27)
配套文件\课程设计-1\FormWeight.Designer.cs (3349, 2011-08-27)
配套文件\课程设计-1\FormWeight.resx (5817, 2011-08-27)
配套文件\课程设计-1\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache (4440, 2011-08-21)
配套文件\课程设计-1\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache (6662, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\GenerateResource.read.1.tlog (2676, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\GenerateResource.write.1.tlog (9718, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\ResolveAssemblyReference.cache (20160, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计-1.csproj.FileListAbsolute.txt (7333, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计-1.exe (130560, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计-1.pdb (62976, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计_1.Form1.resources (180, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计_1.FormKruscal.resources (180, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计_1.FormMain.resources (180, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计_1.FormPrim.resources (180, 2011-09-04)
配套文件\课程设计-1\obj\x86\Debug\课程设计_1.FormShortPath.resources (180, 2011-09-04)
... ...

近期下载者

相关文件


收藏者