格式标准版本
void DeQueue(int &e){ e=base[front];
front=(front+1)%QUEUE_SIZE; } int *base; int front; int rear; };
int Locate(Graph G,char c){ for(int i=0;i<G.vexnum;i++) if(G.vexs[i]==c) return i; return -1; }
void CreateUDN(Graph &G){ int i,j,w,s1,s2; char a,b,c,temp;
printf("输入顶点数和弧数(顶点数和弧数之间以空格隔开) : "); scanf("%d%d",&G.vexnum,&G.arcnum); temp=getchar();
//接收回车
//创建无向网
//图G中查找元素c的位置
G.vexs=(char *)malloc(G.vexnum*sizeof(char)); //分配顶点数目 printf("输入%d个顶点.\n",G.vexnum); for(i=0;i<G.vexnum;i++){ scanf("%c",&G.vexs[i]); temp=getchar(); }
for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) G.arcs[i][j]=INFINITY;
printf("输入%d条弧.\n",G.arcnum); for(i=0;i<G.arcnum;i++){ printf("输入弧%d: ",i);
12
//初始化顶点
//接收回车
//初始化邻接矩阵
//初始化弧