完善代码，要求给定一个无向图，在此无向图中增加一个新顶点。输入 多组数据，每组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 } void DeleteAdjList(VNode &List) {//删除指定顶点链表上的边结点 } int DeleteVex(ALGragh &G) {//删除G中顶点f及其相关的弧 } 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=1;i<=G.vexnum;i++){
        G.vertices[i].data=i;
        G.vertices[i].firstarc=NULL;
    }
    for(int i=1;i<=G.arcnum;i++){
        int h,k;
        cin>>h>>k; //输入一条边依附的两个顶点
        ArcNode* p=new ArcNode;
        p->adjvex=k;
        p->nextarc=G.vertices[h].firstarc;
        G.vertices[h].firstarc=p;
        ArcNode* q=new ArcNode;
        q->adjvex=h;
        q->nextarc=G.vertices[k].firstarc;
        G.vertices[k].firstarc=q;
    }
    return OK;
}

void DeleteAdjList(VNode &List){//删除指定顶点链表上的边结点
    ArcNode* p=List.firstarc;
    while(p){
        List.firstarc=p->nextarc;
        delete p;
        p=List.firstarc;
    }
}

int DeleteVex(ALGragh &G){//删除G中顶点f及其相关的弧
    int f;
    cin>>f;
    G.vexnum--;
    for(int i=f;i<=G.vexnum;i++){
        G.vertices[i]=G.vertices[i+1];
    }
    for(int i=1;i<=G.vexnum;i++){
        ArcNode* p=G.vertices[i].firstarc;
        while(p){
            if(p->adjvex==f){
                ArcNode* q=p;
                p=p->nextarc;
                G.vertices[i].firstarc=p;
                delete q;
            }
            else if(p->adjvex>f){
                p->adjvex--;
                p=p->nextarc;
            }
            else{
                p=p->nextarc;
            }
        }
    }
    DeleteAdjList(G.vertices[G.vexnum+1]);
    return OK;
}

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

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