数据结构实验十一图实验.docVIP

一，实验题目 实验十一：图实验 采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径。 二，问题分析 本程序要求采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径，完成这些操作需要解决的关键问题是：用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 数据的输入形式和输入值的范围：输入的图的结点均为整型。 结果的输出形式：输出的是两结点间是否存在路径的情况。 测试数据：输入的图的结点个数为：4 输入的图的边得个数为：3 边的信息为：1 2， 2 3，3 1 三，概要设计 （1）为了实现上述程序的功能，需要： A，用邻接表的方式构建图 B，深度优先遍历该图的结点 C，判断任意两结点间是否存在路径 （2）本程序包含6个函数： a，主函数main（） b，用邻接表建立图函数create_adjlistgraph() c，深度优先搜索遍历函数 dfs() d，初始化遍历数组并判断有无通路函数 dfs_trave() e，输出邻接表函数 print() f，释放邻接表结点空间函数 freealgraph() 各函数间关系如右图所示： 四，详细设计 （1）邻接表中的结点类型定义： typedef stru