学好python搞大事!
2022-06-09 16:38
采纳率: 66.7%
浏览 29

七桥问题这个main函数缺失的填什么唉怎么架构唉 没弄懂

#include<stdio.h>#include<stdlib.h> /* C语言的头文件调用命令*/ #define MAXV 1000 /最大顶点数设为1000/ typedef struct { /定义结构体类型/ int Visited[MAXV]; /顶点标记/ int Edges[MAXV][MAXV]; /邻接矩阵数组/ int VertexN,EdgeN; /顶点和边数/ }Graph; /用邻接矩阵存储的图结构体/ void InitializeG(GraphG) { /图的初始化/ int i,j; for(i=0;i<MAXV;i++) { for(j=0;j<MAXV;j++) G->Edges[i][j]=0; G->Visited[i]=0; } G->VertexN=G->EdgeN=0;} void ReadG(GraphG) /读入并存储一个图/{ int i,V1,V2; scanf("%d%d",&G->VertexN,&G->EdgeN); /用户输入顶点数和边数/ for(i=0;iEdgeN;i++) { scanf("%d%d",&V1,&V2); /输入顶点名称,比坐标大1(1到N)/ G->Edges[V1-1][V2-1]=G->Edges[V2-1][V1-1]=1; } }void DFS(GraphG,int V){ /图G的深度优先搜索/ int W; G->Visited[V]=1; /将访问到的结点进行标记/ for(W=0;WVertexN;W++) if (G->Edges[V][W]&&!G->Visited[W]) DFS(G,W);}int CheckG(GraphG){ /检查边的度是否全为偶数/ int r,i,j; for(i=0;iVertexN;i++) { r=0; for(j=0;jVertexN;j++) r+=G->Edges[i][j]; if (r%2) return 0; /发现奇数度的边则返回0/ } return 1; /全是偶数度的边则返回1/}int main(){ int i; GraphG=(Graph)malloc(sizeof(Graph)); return 0;}

1条回答 默认 最新

相关推荐 更多相似问题