西南科技大學OJ題 有向圖的鄰接矩陣存儲頂點刪除1071

有向圖的鄰接矩陣存儲頂點刪除

 5000(ms)

 10000(kb)

 2261 / 4574

Tags: 有向圖

假設有向圖G採用鄰接矩陣存儲，要求刪除某一個頂點i（包括與其相關連的邊）。

輸入

第一行第一個整數n表示頂點的個數（頂點編號爲0到n-1），第二個數表示被刪除的頂點編號，接下來是爲一個n*n大小的整數矩陣，表示圖的鄰接關係。數字爲0表示不鄰接，1表示鄰接。

輸出

新的鄰接矩陣，第一行表示頂點的個數;
第二行是剩餘的結點編號;
接下來是爲一個（n-1）*（n-1）大小的整數矩陣。

樣例輸入

5 2
0 1 0 1 0
0 0 1 1 0
0 0 0 0 0
0 0 0 0 0
1 0 0 1 0

樣例輸出

4
0134
0110
0010
0000
1010

#include<stdio.h>
int map[100][100],n,m;
void CreateMap()//創建鄰接矩陣 
{
    for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&map[i][j]);
}
void DistMap()//輸出鄰接矩陣 
{
    for(int i=0;i<n;i++)
    {
        if(i!=m)
        {
            for(int j=0;j<n;j++)
            {
                if(j!=m)
                {
                    printf("%d",map[i][j]);
                }
            }
            printf("\n");
        }
    }
}
int main()
{
    scanf("%d %d",&n,&m);
    CreateMap();
    printf("%d\n",n-1);
    for(int i=0;i<n;i++) if(i!=m) printf("%d",i);
    printf("\n");
    DistMap();
}