基于邻接矩阵的边的删除
描述
给定一个无向图,在此无向图中增加一条边。
输入
多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有两个数字f和g,代表删除的边所依附的两个顶点。当n和m都等于0时,输入结束。
输出
每组数据输出n行。为删除边后的邻接矩阵。每两个数字之间用空格隔开。
样例输入1
3 2 1 2 2 3 3 2 3 1 1 2 1 2 0 0
样例输出1
0 1 2 3 1 0 1 0 2 1 0 0 3 0 0 0 0 1 2 3 1 0 0 0 2 0 0 0 3 0 0 0
解答:若要删除边(x,y),即将v[x][y]和v[y][x]置为0.
#include<stdio.h>
int v[100][100];
int main()
{
int n,m;
int x,y;
while(1)
{
scanf("%d %d",&n,&m);
if(n==0 && m==0)
break;
for(int i=0; i<100; i++)
for(int j=0; j<100; j++)
v[i][j]=0;
while(m--)
{
scanf("%d %d",&x,&y);
v[x][y]=v[y][x]=1;
}
scanf("%d %d",&x,&y);
v[x][y]=v[y][x]=0;
for(int i=0; i<n; i++)
printf("%d ",i);
printf("%d\n",n);
for(int i=1; i<=n; i++)
{
printf("%d",i);
for(int j=1; j<=n; j++)
{
printf(" %d",v[i][j]);
}
printf("\n");
}
}
return 0;
}