图的建立与遍历算法。
标签: 算法
上传时间: 2015-01-22
上传用户:busterman
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
熟悉二叉树的各种存储结构的特点及适用范围;掌握建立二叉树的存储结构的方法;熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法;灵活运用递归的遍历算法实现二叉树的其它各种运算
上传时间: 2013-12-12
上传用户:784533221
二叉树的建立与遍历 可实现: (1)树的创建采用先序方式,用特殊符号0表示左、右子树为空 (2)每次输入一个节点的值,可以根据自己的需要设计不同的节点结构 (3)节点的值为非零数 (4)可以()形式输出创建的树 (5)用先序后序和中序遍历树 (6)销毁树
上传时间: 2014-01-04
上传用户:jcljkh
用C实现的二叉树的建立与遍历希望大家喜欢
上传时间: 2013-11-30
上传用户:851197153
二叉树的建立与遍历.中序建立一棵二叉树,每个结点的数据域数据为char型,并按三种方式遍历(前序,中序,后序)。输出遍历结果。
标签: 二叉树
上传时间: 2017-07-27
上传用户:youlongjian0
二叉树建立与遍历源代码,这是我在大二时候做的实验报告,编译调试通过。
上传时间: 2017-01-28
上传用户:han_zh
邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
上传时间: 2015-01-11
上传用户:star_in_rain
掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng