问答题
(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】
【正确答案】正确答案：邻接表存储结构是顶点向量和顶点的邻接点链表相结合的存储结构。核心语句段如下： cin>>n>>m； ／／n个顶点和m条边 for(i=0，i>g[i]．vertex)；g[i]．firstarc=null；} for(k=0；k(m;k++} ／／输入边信息 {cin>>v1>>v2； ／／输入两个顶点 i=GraphLocateVertex (g，V1)； j=GraphLocateVertex (g，v2)；／／顶点定位 p=new(ArcNode}； ／／申请边结点 p->adjvex=j；P一>next=g[i]．firstarc；g[i]．firstarc=p； ／／将边结点链入 p=new(ArcNode)(ArcNode)； ／／申请边结点，链入j到i的一条边 P一>adjvex=i；P一>next=g[j]．firstarc ； g[j]．frstarc=p； }／／for
【答案解析】