每日一题Day67

基于邻接矩阵的顶点的删除

描述

给定一个无向图，在此无向图中删除一个顶点。

输入

多组数据，每组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<stdio.h>
#define maxn 100
int v[maxn][maxn];

int main()
{
	int n,m;
	int x,y,f;
	while(1)
	{
		scanf("%d %d",&n,&m);
		if(n==0 && m==0)
			break;
		for(int i=0; i<maxn; i++)
			for(int j=0; j<maxn; j++)
				v[i][j]=0;
		while(m--)
		{
			scanf("%d %d",&x,&y);
			v[x][y]=v[y][x]=1;
		}
		scanf("%d",&f);
		for(int i=0; i<maxn; i++)
		{
			for(int j=0; j<maxn; j++)
			{
				if(i==f||j==f)
					v[i][j]=v[i][j]=0;
			}
		}
		printf("0");
		for(int i=1; i<=n; i++)
		{
			if(i==f)
				continue;
			printf(" %d",i);
		}
		printf("\n");
		for(int i=1; i<=n; i++)
		{
			if(i==f)
				continue;
			printf("%d",i);
			for(int j=1; j<=n; j++)
			{
				if(j==f)
					continue;
				printf(" %d",v[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}