石大--数据结构实验报告4(共9页).doc

数据结构实验报告二级学院： 计算机学院 专 业： 指导教师： 班级学号： 姓 名： 实验四1、题目：图的设计2、问题描述： （1）定义邻接矩阵存储结构。（2）按照建立一个带权有向图的操作需要，编写在邻接矩阵存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历或图的广度优先遍历等）。（3）设计一个测试主函数，首先创建一