图的深度广度遍历(算法与数据结构课程教学设计).doc

-! 图的操作 一问题描述 图是一种较线性表和树更为复杂的数据结构在图形结构中节点间的关系可以是任意的图中任意两个数据元素之间都可以相关由此图的应用极为广泛现在邻接矩阵和邻接表的存储结构下完成图的深度广度遍历 二基本要求 1选择合适的存储结构完成图的建立 2建立图的邻接矩阵能按矩阵方式输出图并在此基础上完成图的深度和广度遍历输出遍历序列 3建立图的邻接表并在此基础上完成图的深度和广度遍历输出遍历序