1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:多用户 :usr1, …, usr8 (1-8个用户) 多级目录:可有多级子目录; 具有login (用户登录) 系统初始化(建文件卷、提供登录模块) 文件的创建: create 文件的打开:open 文件的读:read 文件的写:write
上传时间: 2016-10-26
上传用户:PresidentHuang
资源简介:ChipChat1.0——源代码以及程序用到的资源(程序入口主文件为ChipChat.java)(Eclipse3.1.2设计) UML建模图——为Rose建模图,其中包含了用例图、类图、时序图 ChipChat设计说明书——程序设计说明文档 CCInstall.exe——程序自动安装部署程序(需...
上传时间: 2014-07-24
上传用户:cooran
资源简介:1、 模拟一间公司(有普通工人、经理、销售员、计时工人和计件工人)的雇员月工资单管理系统,可以进行创建、修改、删除和查询工资单操作。 2、 可以对输入工资单的信息进行保存和读取操作。 3、 使用图形界面使操作更简单方便。
上传时间: 2014-02-04
上传用户:1079836864
资源简介:一本经典实用的C语言数字信号处理书籍(有理论讲解并附带C程序),包含各种经典数字信号处理,现代数字信号处理。并有部分神经网络算法、图象处理算法程序。
上传时间: 2013-12-19
上传用户:ddddddos
资源简介:这是世界编程大赛第 一名写的程序(一段代码生成一个3D动画) 命令提示符下输入debug<1.txt 或者运行我写好的bat,就能看到效果了 生成的文件仅有13K但是却能产生那么强悍的效果 我只能说一个字 !!!!牛
上传时间: 2014-01-15
上传用户:123456wh
资源简介:该书籍包含很多使用的算法(有具体的码源),例如:数论算法、图论算法、排序算法,高精度计算等,对于编程人员有很大的帮助
上传时间: 2017-07-01
上传用户:牛布牛
资源简介:一个国人自己实现图像库的程序(有参考价值),推荐下载
上传时间: 2013-12-23
上传用户:cuibaigao