数据结构- 图的操作.docVIP

实验六 图的操作 实验目的 掌握图形结构的特点、存储方式以及相应操作。 实验内容 采用数组（临接矩阵）表示法，构造无向图G2。（算法7.2） 实验步骤： 构造邻接矩阵。 输入每条边依附的顶点及权值。 算法说明 图的数组邻接表存储表示 typedef struct ArcCell { int adj; //无权图，1或0表示相邻否；带权图则是权值。 int *info; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数。 Graphkind kind; }MGraph; 采用数组（邻接矩阵）表示法，构造无向网G，用函数Status CreateUDN(MGraph G)实现 测试结果 分析与探讨 通过这次实验我掌握了图形结构的特点，储存方式以及相应操作。 附录：源代码 源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少于30%。#include???iostream.h#include???stdlib.h#include?stdio.h#define?OK?1#define???INFINITY???0#define???MAX_VERTEX_NUM???10?????????//最大顶点数#define???MAX_EDGE_NUM???40???????//最大边数typedef?int?Status;typedef???enum???{DG,DN,UDG,UDN}Graphkind;typedef???char???VertexType;???????????//顶点数据类型typedef???struct???ArcCell{int???adj;?????????????//无权图，1或0表示相邻否；带权图则是权值。int???*info;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef???struct{??VertexType???vexs[MAX_VERTEX_NUM];???????????//顶点向量??AdjMatrix???arcs;???????//邻接矩阵??int???vexnum,arcnum;?????????????????????????//图的当前顶点数和弧数。??Graphkind???kind;}MGraph;int???LocateVex(MGraph???G,VertexType???v1){int???i;for(i=0;i?G.vexnum;i++)if(G.vexs[i]==v1)return???i;return???-1;}Status?CreateUDN(MGraph?G)?{//??算法?7.2??//?采用数组（邻接矩阵）表示法，构造无向网G。???int?i,j,k,w;???VertexType??v1,v2;???printf(G.vexnum?:?);???scanf(%d,G.vexnum);???printf(G.arcnum?:);???scanf(%d,G.arcnum);???getchar();??/***?加上此句getchar()!!!?***/??//?scanf(%d,%d,%d,G.vexnum,?G.arcnum,?IncInfo);??for?(i=0;?iG.vexnum;?i++?)?{????printf(G.vexs[%d]?:?,i);????scanf(%c,G.vexs[i]);????getchar();??}?//?构造顶点向量??for?(i=0;?iG.vexnum;?++i?)??//?初始化邻接矩阵????for?(j=0;?jG.vexnum;?++j?)?{??????G.arcs[i][j].adj?=?INFINITY;?//{adj,info}??????G.arcs[i][j].info=?NULL;????}??for?(k=0;?kG.arcnum;?++k?)?{??//?构造邻接矩阵?????printf(v1?(char)?:?);?scanf(