getchar()的作用
以下是建立图的邻接表的一部分:
//建立邻接表void MakeGraph(Graph *G){ int v1,v2; int i,j,k; cout<<"请输入图的顶点数和边数"<<endl; cin>>G->vernum>>G->edgenum; cout<<"请输入顶点信息(顶点号<CR>)每个顶点以回车作为结束:"<<endl; for(i=0;i<G->vernum;++i) { getchar(); cin>>G->vertexs[i].vertex; G->vertexs[i].firstedge=NULL;//初始第一条边为空 }