图的遍历和生成树求解问题的研究与实现.docVIP

图是一种较线形表和树更为复杂的数据结构。在图形结构屮，节点之间的关系可以 是任意的，图屮任意两个数据元素之间都可能相关。本程序是采用邻接矩阵、邻接表、 十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和 十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先 遍历。 关键词:图；存储；遍历；深度；广度 关键词: 图；存储；遍历；深度；广度 TOC \o 1-5 \h \z 1课题描述 1 2设计过程 2 2. 1设计思路 2 2.2设计流程图 3 2. 3程序源代码 4 3编译运行 17 总结 19 参考文献 20 1课题描述 图是一种较线形表和树更为复杂的数据结构。在线形表屮，数据元素Z间仅有线性关系，每个 元素只有一个直接前驱和一个直接后继；在树形结构屮，数据元索Z问有着明显的层次关系，并口 每一层上的数据元索可能和下一层屮多个元索（即其孩了节点）相关，但只能和上一层屮一个元索 （即其双亲节点）相关；而在图形结构屮，节点Z间的关系可以是任意的，图中任意两个数据元素 Z间都可能相关。因此，图的应用极为广泛，特别是近年來的迅速发展，已深入到诸如语言学、逻 辑学、物理、化学、电讯工程、计算机科学以及数学的其他分支屮。木程序是采用邻接矩阵、邻接 表、十字链表等多种结构存储来实现对图的存储。对图的遍历分别采用了广度优先遍历和深度优先 遍