编写程序实现图的各种基本运算

仲恺农业工程学院实验报告纸计算机科学与工程学院（院、系）          专业      班  组  课学号                姓名      实验日期        教师评定     

仲恺农业工程学院实验报告纸 计算机科学与工程学院（院、系） 专业 班组 课 学号 姓名 实验日期 教师评 定 《数据结构》实验报告 一、上机实验的问题和要求（需求分析）： [题目 ]编写程序实现图的各种基本预算，并在此基础上设计主函数，使其完成如 下功能：（1）建立无向图。（2）输出无向图对应的邻接矩阵(3)实现深度遍历和广 度遍历。 二、源程序及注释以及运行结果 [源程序 ]程序名：//text8-2.c #include<stdio.h> #include<stdlib.h> #define MAXV 100 int a[MAXV][MAXV]; int Visited[MAXV]; typedef char InfoType; typedef char Vertex; typedef struct ArcNode //弧的结点的数据结构 { int adjvex; //该弧所指向的顶点的位置，即终点位置 struct ArcNode *nextarc; //指向下一条弧的指针 InfoType info; //该弧的相关信息 }ArcNode; typedef struct VNode