文件名称：数据结构实验十一：图实验
文件大小：95KB
文件格式：DOC
更新时间：2017-06-25 15:55:43
数据结构 图实验
实验十一：图实验 采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径。 二，问题分析 本程序要求采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径，完成这些操作需要解决的关键问题是：用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 数据的输入形式和输入值的范围：输入的图的结点均为整型。 结果的输出形式：输出的是两结点间是否存在路径的情况。 测试数据：输入的图的结点个数为：4 输入的图的边得个数为：3 边的信息为：1 2， 2 3，3 1