图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。
标签: 矩阵
上传时间: 2016-06-28
上传用户:tb_6877751
本程序是对LDPC校验矩阵的编码matlab源程序,对研究ldpc的人应该会很有帮助的!
上传时间: 2014-08-12
上传用户:ANRAN
用牛顿法求解矩阵特征值,具体最 大 特征值迭代变量,分析了使用最 小 特征值迭代变量迭代时发散的原因。程序中有详细注释
上传时间: 2016-07-08
上传用户:maizezhen
动态矩阵预测控制m语言程序,使用平台matlab。内有注解便于修改
上传时间: 2014-01-12
上传用户:waizhang
关于矩阵转置的mpi算法,除了配置以外并没有多大困难理解算法,算法有详细说明,而且有详细的测试用例
上传时间: 2016-07-29
上传用户:cooran
用C语言编写的关于矩阵的运算,很实用(对于做数值运算的同志挺有帮助)
上传时间: 2013-12-20
上传用户:ZJX5201314
用C语言编写的关于矩阵特征值和特征向量的计算,很实用(对于做数值运算的同志挺有帮助)
上传时间: 2016-08-21
上传用户:金宜
实数矩阵相乘的C++程序,有详细讲解,可以作为参考
上传时间: 2016-09-01
上传用户:yoleeson
里面是4X4矩阵键盘的原理图和程序,很有帮助
上传时间: 2016-10-03
上传用户:无聊来刷下
基于可编程跨导运算放大器POTA低通有源滤波器设计。该文给出了基于可编程跨导运算放大器(POTA)的有源滤波器设计方法,能在一定范围内实现跨导值程控调节, 提高调节精度和准确度。并且利用Jacobi 法求解相似对角形矩阵,避免解高次方程的难题。所设计的有源滤波电路不易受分布电容的影响,稳定性好、灵敏度低。本文给出了设计实例,显示了该方法的优点。
上传时间: 2014-01-08
上传用户:huannan88