数据结构实验报告6.doc

实验报告（6） 实验名称 图及其应用实验 同组人姓名 实验性质 基本操作 ●验证性 综合性 □设计性 实验日期 实验成绩 教师评价： 实验预习□ 实验操作□ 实验结果□ 实验报告□ 其它□ 教师签名： 一、实验目的及要求 图是一种重要的非线性数据结构，要求掌握图的两种基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、深度优先遍历、广度优先遍历），并能运用图结构分析解决一些实际问题。 本实验训练的要点是：图的两种基本存储结构，及各种操作的算法实现（建立、遍历、图的典型应用） 二、实验内容 图的两种基本存储结构，及各种操作的算法实现（建立、遍历、图的典型应用）: 建立无向图和有向图的邻接矩阵存储，计算顶点的度，并按要求输出图的基本信息。 建立有向图的邻接表存储表示，并根据存储计算顶点的出度和入度，然后按照要求输出图的基本信息。 三、主要设备及软件 WinTc 四、实验流程、操作步骤或核心代码、算法片段 无向图和有向图的邻接矩阵存储 #includestdio.h #define infinity - #define max_vertex_num 20 typedef enum{UDG=1,DG}graphkind; typedef struct arccell{ char adj; }arccell,adjmatrix[max_vertex_num][max_vertex_num]; typedef struct{ char vexs[max_vertex_num]; adjmatrix arcs; int vexnum,arcnum; graphkind kind; }mgraph; int locatevex(mgraph*g,char*arc1) { int i; for(i=0;ig-vexnum;i++) if(g-vexs[i]==*arc1) return i; } void createDG(mgraph*g){ int i,j,k;char*tarc,*harc,zifu; printf(enter the num for Gs vexnum,arcnum,and graphkind:\n); scanf(%d%d%d,g-vexnum,g-arcnum,g-kind); for(i=0;ig-vexnum;i++){ printf(enter the vex\n); zifu=getchar(); scanf(%c,g-vexs[i]);} for(i=0;ig-vexnum;i++){ for(j=0;jg-vexnum;j++){ g-arcs[i][j].adj=0;} } for(k=0;kg-arcnum;k++){ zifu=getchar(); printf(enter one arcvex\n); scanf(%c,tarc); zifu=getchar(); scanf(%c,harc); i=locatevex(g,tarc);j=locatevex(g,harc); g-arcs[i][j].adj=1; } } void createUDG(mgraph*g){ int i,j,k,x,y;char*arc1,*arc2,zifu; printf(enter the num for Gs vexnum,arcnum,and graphkind:\n); scanf(%d%d%d,g-vexnum,g-arcnum,g-kind); for(i=0;ig-vexnum;i++){ printf(enter the vex\n); zifu=getchar(); scanf(%c,g-vexs[i]);} for(i=0;ig-vexnum;i++) for(j=0;jg-vexnum;j++) g-arcs[i][j].adj=0; for(k=0;kg-arcnum;k++){ zifu=getchar(); printf(enter one arcvex\n); scanf(%c,arc1); zifu=getchar(); scanf(%c,arc2); x=locatevex(g,arc1);y=locatevex(g,arc2); g-arcs[x]