图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。
标签： 矩阵
上传时间： 2016-06-28
上传用户：tb_6877751
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
给定一个图，设计一个程序，找出一条从某一顶点a到另一顶点b边数最少的一条路径。
标签：
上传时间： 2013-12-14
上传用户：
Floyd_Warshall算法求最短路径，边权可正可负，适于稠密图
标签： Floyd_Warshall 算法 最短路径
上传时间： 2016-07-18
上传用户：zhuoying119
灰色滑模控制器设计的matlab源代码，详细地描述了利用灰色估计的方法进行滑模控制器的设计，对于研究滑模边结构控制的同学很有用。
上传时间： 2016-07-20
上传用户：qazxsw
基于滤波器的滑模控制器设计的matlab源代码，对于研究滑模边结构控制的同学很有用。
上传时间： 2013-12-24
上传用户：515414293
神经网络滑模控制器设计的matlab源代码，对于研究滑模边结构控制的同学很有用。
上传时间： 2016-07-20
上传用户：磊子226
对于给定的赋权图G，编程计算图的最大边权最小生成树。
标签：
上传时间： 2013-12-21
上传用户：cmc_68289287
求关键路径，根据点和边的关系，直接能用哦
标签： 关键路径
上传时间： 2013-12-15
上传用户：shawvi
给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小的路径提供给游客。
标签：
上传时间： 2014-01-26
上传用户：xiaoxiang
