数据结构实验报告 图.pdf

. 数据结构实验报告 图 . . 一实验目的 1熟悉图的结构和相关算法 二实验内容及要求 1编写创建图的算法 2编写图的广度优先遍历深度优先遍历及求两点的简单路径和最短路径的 算法 三算法描述 1图的邻接表存储表示 对图的每个顶点建立一个单链表 第 i 个单链表表示所有依附于第 i 个点的边 对 于有向图表示以该顶点为尾的弧 链表的每个节点存储两个信息该弧指向的 顶点在图中的位置 adjvex和