描述
给定一个无向图,在此无向图中删除一个顶点。
输入
多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有一个数字f,代表删除的顶点编号。当n和m都等于0时,输入结束。
输出
每组数据输出n-1行。为删除顶点后的邻接矩阵。每两个数字之间用空格隔开。
输入样例 1
3 2 1 2 2 3 1 2 1 1 2 2 0 0
输出样例 1
0 2 3 2 0 1 3 1 0 0 1 1 0
//基于邻接矩阵的顶点的删除
#include <iostream>
#define MVNum 100//最大顶点数
using namespace std;
typedef struct{
int vexs[MVNum];//顶点表
int arcs[MVNum][MVNum];//邻接矩阵
int vexnum,arcnum;
}AMGraph;
void Create_V(AMGraph &G,int name){
int pos=++G.vexnum;
G.vexs[pos-1]=name;//存入点名
for(int i=1;i<=pos;i++){//点所在的行列清零
G.arcs[i-1][pos-1]=0;
G.arcs[pos-1]