无向图的邻接表表示及遍历实验报告电子版(共7页).doc

精选优质文档-倾情为你奉上福州大学数计学院数据结构上机实验报告专业：应用数学学号姓名班级实验名称图的实验实验内容无向图的邻接表表示及遍历实验目的和要求掌握图的邻接表表示方法及实现技术掌握在图的邻接表表示方式下的图的遍历操作问题描述和主要步骤【实验内容】从键盘输入无向网络G的顶点个数v、边的个数e。建立由v个顶点、e条边构成的无向图G，采用邻接表表示。V个顶点的值由键盘输入，元素类型为字符型，e条边的信息亦由键盘输入 调用图的深度优先搜索遍历图并输出相应的遍历序列代码：#include stdafx.h#include #include #define MAX 20 /无向图最大顶点数typedef struct nodeint adjvex; /顶点序号struct node *next; /指向下一条弧的顶点*pointer;t