《数据结构实验报告 图》.doc

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