资源说明:本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。
具体功能:
给定一个图,完成:
(1) 建立并显示出它的邻接链表
(2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程
(3) 给出某一确定顶点到所有其他顶点的最短路径
(4) 给出每一对顶点之间的最短路径
说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
-
- CalcSparseMatrix.rar稀疏矩阵 操作 加减乘除 转置等等 从文件导入 手动输入 建立矩阵 ...
- neibupaixu.rar实现内部排序 实现内部排序 实现内部排序 实现内部排序
- xishujuzhen.rar稀疏矩阵的运算程序。该设计程序的功能是由键盘输入稀疏矩阵中非零值的行标,列标和元 ...
- ds1-3.rar数据结构课程中的一些算法的具体实现,这部分内容是关于线性表的一些运算的实现 ...
- code14958.rar最短路径选择算法 VB写的Dijkstra最短路径选择算法 GIS开发人员一点帮助 ...
- Cpp1.rar实现二叉树的创建以及对其进行非递归前序遍历,路径输出等功能 ...
- Sequence.rar在Visual C++6.0下,做的一个关于《数据结构》课程中排序的交互式课件 ...
- datastructer.rar数据结构经典算法讲解与资料,值得一看,非常有用的哦
- 61008224-Exp7_BSTree.rar利用二叉树完成数据的分解,比较,排列以及其他二叉树常用应用 ...
- 61008224-Exp2_Deque.rar利用队列完成数据的输入输出以及排列(作业答案)
-
- 约瑟夫环数据结构实验报告.rarC语言数据结构课程设计约瑟夫环1. 本演示程序中,人数n应为任意的,首先应输入一个值 ...
- 数椐结构实验指导书.rar数据结构的实验算法 有线性表的,栈和队列,数组,树和而叉树,图,查找以及排序等算 ...
- chechang.rar数据结构作业-停车场管理
- 停车场问题.zip数据结构停车场问题
- 04722-x数据结构——C语言版配套源代码
- notch_filter.rar陷波滤波器(notch filter)算法说明和设计过程,并给出了MATLAB的实现。一个非常好的 ...
- 数据结构中所用的8种排序方法.rar本程序集合了数据结构8种主要的排序方法:插入排序、冒泡排序、选择排序、快速排序、 ...
- datastruct1一些数据结构算法的例子,包括哈夫曼编码、图的表示、关键路径、最短路径等 ...
- 最小生成树的示例程序.rar利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的 ...
- SVM.rar这里实现了四种SVM工具箱的分类与回归算法 1、工具箱:LS_SVMlab Classification_LS ...