完善下列代码,使其满足要求:输入 多组数据,每组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 {//图的邻接矩阵存储表示 int vexs[MVNum]; //顶点表 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGragh; int CreateUDN(AMGragh &G,int vexnum,int arcnum) {//采用邻接矩阵表示法,创建无向网G } int InsertVex(AMGragh &G) {//在以邻接矩阵形式存储的无向图G上插入顶点 } int OutputUDN(AMGragh G) {//输出图G }
时间: 2024-01-22 07:18:46 浏览: 77
```cpp
#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100 //最大顶点数
using namespace std;
typedef struct {//图的邻接矩阵存储表示
int vexs[MVNum]; //顶点表
int arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前点数和边数
}AMGragh;
int CreateUDN(AMGragh &G,int vexnum,int arcnum) {//采用邻接矩阵表示法,创建无向网G
G.vexnum = vexnum;
G.arcnum = arcnum;
for(int i = 1;i <= vexnum;i++){
for(int j = 1;j <= vexnum;j++){
G.arcs[i][j] = 0;
}
}
for(int k = 1;k <= arcnum;k++){
int i,j;
cin >> i >> j;
G.arcs[i][j] = 1;
G.arcs[j][i] = 1;
}
return OK;
}
int InsertVex(AMGragh &G) {//在以邻接矩阵形式存储的无向图G上插入顶点
int f;
cin >> f;
G.vexnum++;
G.vexs[G.vexnum] = f;
for(int i = 1;i <= G.vexnum;i++){
G.arcs[i][G.vexnum] = 0;
G.arcs[G.vexnum][i] = 0;
}
return OK;
}
int OutputUDN(AMGragh G) {//输出图G
for(int i = 1;i <= G.vexnum;i++){
for(int j = 1;j <= G.vexnum;j++){
cout << G.arcs[i][j] << " ";
}
cout << endl;
}
return OK;
}
int main(){
int n,m;
while(cin >> n >> m){
if(n == 0 && m == 0) break;
AMGragh G;
CreateUDN(G,n,m);
InsertVex(G);
OutputUDN(G);
}
return 0;
}
```
阅读全文