图建立和基本运算实现.docVIP

图的建立及基本运算的实现 实验目的：掌握图形结构的特点、存储方式以及相应基本运算的编程实现。 实验内容： (1)用邻接矩阵或者邻接表存储结构形式表示一个图，图中每个顶点代表一个字符（自定义），打印出深度优先搜索和广度优先搜索的节点序列。 程序代码： （1）用邻接矩阵方式存储 FBA F B A E E CDG C D G #include stdio.h #define MaxVertexNum 50 #define QueueSize 50 typedef enum{FALSE,TRUE}define; define visited[MaxVertexNum]; typedef char VertexType; //顶点是字符型 typedef int EdgeType; //边是整型 typedef struct { VertexType vexs[MaxVertexNum]; //顶点向量 EdgeType edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵 int vexnum,arcnum; //图中当前的顶点数和边数 }Graph; /* 邻接矩阵的建立*/ void CreateGraph(Graph *G) { int i,j,k; char ch1,ch2; printf(请输入顶点数和边数(输入格式为:顶点数,边数):); scanf(%d,%d,(G-vexnum),(G-arcnum)); printf(请输入顶点名称(输入格式为:a,b,c...)：); for(i=0;iG-vexnum;i++) { getchar(); scanf(%c,(G-vexs[i])); } for(i=0;iG-vexnum;i++) for(j=0;jG-vexnum;j++) G-edges[i][j]=0; printf(请输入每条边对应的两个顶点名称(输入格式为:a,b):\n); for(k=0;kG-arcnum;k++) { getchar(); printf(请输入第%d条边的两个顶点名称：,k+1); scanf(%c,%c,ch1,ch2); for(i=0;ch1!=G-vexs[i];i++); for(j=0;ch2!=G-vexs[j];j++); G-edges[i][j]=1; } } /* 深度优先遍历 */ void Depth(Graph *G,int i) { int j; printf(%c\n,G-vexs[i]); //访问顶点vi visited[i]=TRUE; for(j=0;jG-vexnum;j++) //依次搜索vi邻接点 if(G-edges[i][j]==1 !visited[j]) Depth(G,j); } void Depthsearch(Graph *G) { int i; for(i=0;iG-vexnum;i++) visited[i]=FALSE; for(i=0;iG-vexnum;i++) if(!visited[i]) Depth(G,i); } /*广度优先遍历*/ typedef struct { int front; int rear; int count; int data[QueueSize]; }AQueue; void InitQueue(AQueue *Q) { Q-front=Q-rear=0; Q-count=0; } int QueueEmpty(AQueue *Q) { return Q-count=QueueSize; } int QueueFull(AQueue *Q) { return Q-count==QueueSize; } void EnQueue(AQueue *Q,int x) { if (QueueFull(Q)) printf(Queue overflow)