描述
給定乙個無向圖，在此無向圖中刪除乙個頂點。
輸入多組資料，每組m+2行。第一行有兩個數字n和m，代表有n個頂點和m條邊。頂點編號為1到n。第二行到第m+1行每行有兩個數字h和k，代表邊依附的兩個頂點。第m+2行有乙個數字f，代表刪除的頂點編號。當n和m都等於0時，輸入結束。
輸出每組資料輸出n-1行。為刪除頂點後的鄰接矩陣。每兩個數字之間用空格隔開。
輸入樣例 1
3 2
1 22 3
12 1
1 22
0 0
0 2 3
2 0 1
3 1 0
0 11 0
using namespace std;
typedef struct
amgraph;
int locatevex(amgraph g,char u) }
for(int i=locatevex(g,vd);i>v1>>v2;//邊的端點
int tag=0;
//先將頂點錄入點集
for(i=0;i>g.vexnum>>g.arcnum;
if(g.vexnum==0&&g.arcnum==0)break;
createudn(g);
//ca(g);
// while(g.vexnum)
// {
// cout<<"-------"《附：
>>資料結構實驗oj題庫
鄰接矩陣 鄰接表的遍歷方法
根據大話資料結構整理 輸入 鄰接矩陣vmatrix 鄰接表vlist,頂點表vnode 輸出 遍歷vva元素 include include include using namespace std define inf 5000 鄰接矩陣深度優先遍歷 void dfsmatrix vector vv...
dj的鄰接矩陣實現
include using namespace std const int maxn 100,bignum 100001 int g maxn maxn dis maxn t maxn siz bool state maxn void creat int k for int i 0 i siz i ...
鄰接矩陣的理解與應用
鄰接矩陣 adjacency matrix 是表示頂點之間相鄰關係的矩陣。設g v,e 是乙個圖，其中v 1 g的鄰接矩陣是乙個具有下列性質的n階方陣 1 對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定為零 在此僅討論無向簡單圖 副對角線不一定為0，有向圖則不一定如此。2 在無向圖中，任一頂點...