图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。
资源简介:Des加密解密源码,使用DES对文件进行加密,并给出解密方法.
上传时间: 2023-11-13
上传用户:一天睡三次
资源简介:jsp简单的留言本mysql和sqlserver版,希望能帮到你
上传时间: 2023-11-13
上传用户:A龙守望
资源简介:TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。
上传时间: 2023-11-13
上传用户:xianxian437
资源简介:校园综合管理系统源码,对delphi学习很不错哦
上传时间: 2023-11-13
上传用户:ABCD_ABCD
资源简介:xilinx 开发板原程序,双口RAM控制
上传时间: 2023-11-13
上传用户:woodson
资源简介:本文详细地讲述了串口通信的整个过程和流程,程序文件按章存放,由浅入深,是研究串口通信的很不错的帮手。
上传时间: 2023-11-13
上传用户:chaohm
资源简介:一个用来实现GPS数据接收和处理分析的程序,基于uclinux,全部用C开发,包括IO控制及串口设置等
上传时间: 2023-11-13
上传用户:lzy20078
资源简介:反向的AJAX。最大的特性是我们成为反向的Ajax。DWR1.x允许你用javascript异步的访问java代码。DWR2.0在这上允许你建立异步java访问javascript代码。 反向的Ajax使你编写应用程序更容易得多。
上传时间: 2023-11-13
上传用户:prolong