输入 多组数据，每组m+2行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k，代表边依附的两个顶点。第m+2行有一个数字f，代表新插入的顶点编号。当n和m都等于0时，输入结束。 输出 每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开。测试输入： 3 2 1 2 2 3 4 2 1 1 2 4 0 0 预期输出： 1 2 2 3 1 3 2 4 1 2 2 1 4#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 cin>>G.vexnum>>G.arcnum; for(int i=0;i<G.vexnum;++i) { cin>>G.vertices[i].data; G.vertices[i].firstarc=NULL; } for(int k=0;k<G.arcnum;++k) { cin>>v1>>v2; i=Locate } } int InsertVex(ALGragh &G) {//在以邻接表形式存储的无向图G上插入顶点v } int PrintGraph(ALGragh G) {//输出图G }

以下是完整代码实现，包括CreateUDG、InsertVex和PrintGraph三个函数的实现：

#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 LocateVex(ALGragh G,int v) {//定位顶点v在邻接表中的位置
    for(int i=0;i<G.vexnum;++i) {
        if(G.vertices[i].data==v) return i;
    }
    return -1;
}

int CreateUDG(ALGragh &G) {//采用邻接表表示法，创建无向图G
    cin>>G.vexnum>>G.arcnum;
    for(int i=0;i<G.vexnum;++i) {
        cin>>G.vertices[i].data;
        G.vertices[i].firstarc=NULL;
    }
    for(int k=0;k<G.arcnum;++k) {
        int v1,v2;
        cin>>v1>>v2;
        int i=LocateVex(G,v1);
        int j=LocateVex(G,v2);
        ArcNode* p=new ArcNode;
        p->adjvex=j;
        p->nextarc=G.vertices[i].firstarc;
        G.vertices[i].firstarc=p;
        p=new ArcNode;
        p->adjvex=i;
        p->nextarc=G.vertices[j].firstarc;
        G.vertices[j].firstarc=p;
    }
    return OK;
}

int InsertVex(ALGragh &G) {//在以邻接表形式存储的无向图G上插入顶点v
    int v;
    cin>>v;
    G.vertices[G.vexnum].data=v;
    G.vertices[G.vexnum].firstarc=NULL;
    ++G.vexnum;
    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() {
    ALGragh G;
    while(CreateUDG(G)==OK && G.vexnum!=0 && G.arcnum!=0) {
        InsertVex(G);
        PrintGraph(G);
    }
    return 0;
}