BJFU_数据结构习题_286基于邻接矩阵的顶点的删除

谁借莪１个温暖的怀抱￠ 2023-06-16 12:56 21阅读 0赞

欢迎登录北京林业大学OJ系统  
[http://www.bjfuacm.com][http_www.bjfuacm.com]

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

**描述**  
给定一个无向图，在此无向图中删除一个顶点。  
**输入**  
多组数据，每组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>
    using namespace std;
    #define OK 0
    #define ERROR -1
    #define MAX 100
    typedef struct AMGragh 
    {
        
    	int vexnum;
     	int arcnum;
    	int vexs[MAX][MAX];
    }AMGragh;
    int CreateUDN(AMGragh &G,int vexnum,int arcnum)
    {
        
    	G.vexnum=vexnum;
    	G.arcnum=arcnum;
    	if(G.vexnum>MAX)
        	return ERROR;
      	for(int i=0;i<=G.vexnum;i++)
    		G.vexs[0][i]=G.vexs[i][0]=i;
        for(int i=1;i<=G.vexnum;i++)
    		for(int j=1;j<=G.vexnum;j++)
    			G.vexs[i][j]=0;
    	int h,k;
        for(int i=1;i<=G.arcnum;i++)
        {
        
            cin>>h>>k;
            G.vexs[h][k]=G.vexs[k][h]=1;
        }
    	return OK;
    }
    int DeleteVex(AMGragh &G)
    {
        
      	int i,j,x;
      	cin>>x;
    	for(i=0;i<=G.vexnum;i++)
    		for(j=x;j<G.vexnum;j++)
            	G.vexs[i][j]=G.vexs[i][j+1];	
    	for(j=0;j<=G.vexnum;j++)
    		for(i=x;i<G.vexnum;i++)
            	G.vexs[i][j]=G.vexs[i+1][j];
      	G.vexnum--;
      	return OK;
    }
    int OutputUDN(AMGragh G)
    {
        
    	for(int i=0;i<=G.vexnum;i++)
    	{
        
    		for(int j=0;j<G.vexnum;j++)
              cout<<G.vexs[i][j]<<" ";	
    		cout<<G.vexs[i][G.vexnum]<<endl;	
    	}
    	return OK;
    }
    int main()
    {
        
    	int n,m;
    	while(cin>>n>>m&&m!=0&&n!=0)
    	{
        
    		AMGragh G;
          	CreateUDN(G,n,m);
          	DeleteVex(G);
          	OutputUDN(G);
    	}
    	return 0;	
    }

[http_www.bjfuacm.com]: http://www.bjfuacm.com