太原理工数据结构实验报告实验三图.pdfVIP

一、实验目的和要求 熟悉图的存储结构，掌握有关算法的实现，了解图在计算机科学及其他工程技术中的应 用。 二、实验内容和原理 1. 采用邻接表存储结构，编写一个求无向图的连通分量个数的算法。 2. 试基于图的深度优先搜索策略编写一程序， 判别以邻接表方式存储的有向图中是否存在 有顶点 V i 到 V j 顶点的路径 (i ≠j) 。 3. 在上述例题中，如改用邻接表的方式存储图，试编一程序实现上述算法。 顶点表 nodelist 的每个元素包含四个字段： info mark pre out 其中 mark 为布尔类型，用来标记顶点是否被访问过。开始时，所有元素的 mark 字段为 false ，每访问过一个顶点，则 mark 字段置为 true 。info 为顶点值， pre 为访问路径上该 顶点的前驱顶点的序号， out 指向该顶点的出边表。 三、主要仪器设备 1.设备 : PC 微机 ; 2.实验