首页 > 数据结构无向图的存储和遍历

数据结构无向图的存储和遍历

发布时间：2022-11-23 16:17:26 来源：文档文库

小中大

字号：

手机查看

《数据结构》实验报告◎实验题目:无向图的存储和遍历◎实验目的：1、掌握使用VisualC++6.0上机调试程序的基本方法；2、掌握图的邻接表存储结构和深度优先遍历的非递归算法。3、提高自己分析问题和解决问题的能力，在实践中理解教材上的理论。◎实验内容：建立有10个顶点的无向图的邻接表存储结构，然后对其进行深度优先遍历，该无向图可以是无向连通图或无向非连通图。一、需求分析1、输入的形式和输入值的范围：根据提示，首先输入图的所有边建立邻接表存储结构，然后输入遍历的起始顶点对图或非连通图的某一连通分量进行遍历。2、输出的形式：输出对该图是连通图或非连通图的判断结果，若是非连通图则输出各连通分量的顶点，之后输出队连通图或非连通图的某一连通分量的遍历结果。3、程序所能达到的功能：输入图的所有边后，建立图的邻接表存储结构，判断该图是连通图或非连通图，最后对图进行遍历。4、测试数据：
输入10个顶点（空格分隔）:ABCDEFGHIJ输入边的信息（格式为xy）:ABACAFCEBDDCHGGIIJHJEH该图为连通图,请输入遍历的起始顶点:A遍历结果为:AFCDBEHJIG是否继续？（是,输入1;否,输入0）:1输入10个顶点（空格分隔）:ABCDEFGHIJ输入边的信息（格式为xy）:ABACCECAAFHGHJIJIG该图为非连通图,各连通分量中的顶点为:输入第1个连通分量起始顶点:F第1个连通分量的遍历结果为:FACEB输入第2个连通分量起始顶点:I第2个连通分量的遍历结果为:IGHJ

本文来源：https://www.2haoxitong.net/k/doc/8ec6676eab956bec0975f46527d3240c8447a13d.html