图形数据结构实验..docVIP

淮海工学院计算机科学系 实验报告书 课程名： 《数据结构》 题 目： 图形数据结构实验 班 级： 学 号： 姓 名：  图形数据结构实验报告要求 1目的与要求: 1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现； 3）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交（第12周周三提交）。 2 实验内容或题目 题目： 一、图形数据结构实验——图的建立与遍历。 内容： 使用邻接矩阵和邻接表储表示分别实现如下给定的图1和图2所示图的物理存储结构。 在1）所建立的图形存储结构上分别实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3 实验步骤与源程序 邻接矩阵： #include stdlib.h #include stdio.h #define MAX_VERTEX_NUM 10 /*最多顶点个数*/ #define INFINITY 32768 /*表示极大值，即∞*/ #define True 1 #define False 0 #define Error -1 #define Ok 1 typedef enum{DG, DN, UDG, UDN} GraphKind; /*图的种类：DG表示有向图, DN表示有向网, UDG表示无向图, UDN表示无向网*/ typedef char VertexData; /*假设顶点数据为字符型*/ typedef struct ArcNode { int adj; /*对于无权图，用1或0表示是否相邻；对带权图，则为权值类型*/ } ArcNode; typedef struct { VertexData vexs[MAX_VERTEX_NUM]; /*顶点向量*/ ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; /*邻接矩阵*/ int vexnum,arcnum; /*图的顶点数和弧数*/ GraphKind kind; /*图的种类标志*/ }AdjMatrix; /*(Adjacency Matrix Graph)*/ typedef struct node { int data; struct node *next; struct node *first; struct node *last; }LinkQueue; int InitQueue(LinkQueue *s) { s-first=(LinkQueue*)malloc(sizeof(LinkQueue)); s-last=s-first; s-first-next=NULL; return True; } int EnterQueue(LinkQueue *s,int x) { LinkQueue *temp; temp=(LinkQueue*)malloc(sizeof(LinkQueue)); if(temp!=NULL) { temp-data=x; temp-next=NULL; s-last-next=temp; s-last=temp; return True; } return False; } int IsEmpty(LinkQueue *s) { if(s-first==s-last) return True; else return False; } int DeleteQueue(LinkQueue *s,int *v) { LinkQueue *temp; if(s-last==s-first) return False; temp=(LinkQueue*)malloc(sizeof(LinkQueue)); temp-first=s-first-next; s-first-next=temp-first-next; if(s-last==temp-first) s-last=s-first; *v=temp-first-data; free(temp); return True; } int LocateVertex(A