不需要注释，输入 多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束。 输出 每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开给定一个无向图，在此无向图中增加一个新顶点，完善下列代码 #include<iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MVNum 100 //最大顶点数 using namespace std; typedef struct ArcNode {//边结点 int adjvex; //邻接点域：该边所指向的顶点的位置 int data; //数据域：存储和边相关的信息 struct ArcNode* nextarc; //链域：指向下一条边的指针 }ArcNode; typedef struct VNode {//顶点信息 int data; //顶点结点的数据域 ArcNode *firstarc; //链域：指向第一条依附该顶点的边的指针 }VNode,AdjList[MVNum]; //AdjList表示邻接表类型 typedef struct {//邻接表 AdjList vertices; int vexnum,arcnum; //图的当前顶点数和边数 }ALGragh; int CreateUDG(ALGragh &G,int vexnum,int arcnum) {//采用邻接表表示法，创建无向图G } int InsertVex(ALGragh &G) {//在以邻接表形式存储的无向图G上插入顶点v } int PrintGraph(ALGragh G) {//输出图G }

#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100 //最大顶点数

using namespace std;

typedef struct ArcNode {//边结点
    int adjvex; //邻接点域：该边所指向的顶点的位置
    int data; //数据域：存储和边相关的信息
    struct ArcNode* nextarc; //链域：指向下一条边的指针
}ArcNode;

typedef struct VNode {//顶点信息
    int data; //顶点结点的数据域
    ArcNode *firstarc; //链域：指向第一条依附该顶点的边的指针
}VNode,AdjList[MVNum]; //AdjList表示邻接表类型

typedef struct {//邻接表
    AdjList vertices;
    int vexnum,arcnum; //图的当前顶点数和边数
}ALGragh;

int CreateUDG(ALGragh &G,int vexnum,int arcnum) {//采用邻接表表示法，创建无向图G
    G.vexnum = vexnum;
    G.arcnum = arcnum;
    for(int i=0;i<G.vexnum;i++){//初始化每个顶点的邻接表为空表
        G.vertices[i].data = i+1;//顶点编号从1开始
        G.vertices[i].firstarc = NULL;
    }
    for(int k=0;k<G.arcnum;k++){
        int i,j;
        cin>>i>>j;
        ArcNode *pi = new ArcNode;//生成一个新的边结点pi
        ArcNode *pj = new ArcNode;//生成一个新的边结点pj
        pi->adjvex = j-1;//邻接点为j
        pi->nextarc = G.vertices[i-1].firstarc;//将pi插入到G.vertices[i-1]的表头
        G.vertices[i-1].firstarc = pi;
        pj->adjvex = i-1;//邻接点为i
        pj->nextarc = G.vertices[j-1].firstarc;//将pj插入到G.vertices[j-1]的表头
        G.vertices[j-1].firstarc = pj;
    }
    return OK;
}

int InsertVex(ALGragh &G) {//在以邻接表形式存储的无向图G上插入顶点v
    int v;
    cin>>v;
    G.vexnum++;//顶点数增1
    G.vertices[G.vexnum-1].data = v;//新顶点的信息存入新顶点的结点中
    G.vertices[G.vexnum-1].firstarc = NULL;//将新顶点的邻接链表初始化为空表
    for(int i=0;i<G.vexnum-1;i++){//将新顶点插入到原图的每个顶点的邻接链表中
        ArcNode *p = G.vertices[i].firstarc;
        while(p!=NULL){
            if(p->adjvex == G.vexnum-2){//找到原图中所有与新顶点相邻的顶点
                ArcNode *pv = new ArcNode;//生成一个新的边结点pv
                pv->adjvex = G.vexnum-1;//邻接点为新顶点
                pv->nextarc = G.vertices[G.vexnum-2].firstarc;//将pv插入到G.vertices[G.vexnum-2]的表头
                G.vertices[G.vexnum-2].firstarc = pv;
                ArcNode *q = G.vertices[G.vexnum-1].firstarc;
                while(q!=NULL){//将新顶点插入到原图中与它相邻的顶点的邻接链表中
                    if(q->adjvex == i){
                        break;
                    }
                    q = q->nextarc;
                }
                if(q == NULL){
                    ArcNode *pi = new ArcNode;//生成一个新的边结点pi
                    pi->adjvex = i;//邻接点为原图中与它相邻的顶点
                    pi->nextarc = G.vertices[G.vexnum-1].firstarc;//将pi插入到G.vertices[G.vexnum-1]的表头
                    G.vertices[G.vexnum-1].firstarc = pi;
                }
            }
            p = p->nextarc;
        }
    }
    return OK;
}

int PrintGraph(ALGragh G) {//输出图G
    for(int i=0;i<G.vexnum;i++){
        cout<<G.vertices[i].data<<" ";
        ArcNode *p = G.vertices[i].firstarc;
        while(p!=NULL){
            cout<<G.vertices[p->adjvex].data<<" ";
            p = p->nextarc;
        }
        cout<<endl;
    }
    return OK;
}

int main(){
    int n,m;
    while(cin>>n>>m && n!=0 && m!=0){
        ALGragh G;
        CreateUDG(G,n,m);
        InsertVex(G);
        PrintGraph(G);
    }
    return 0;
}