鄰接矩陣到鄰接表
5000(ms)
10000(kb)
2341 / 5552
假設無向圖g採用鄰接矩陣儲存，編寫乙個演算法輸出鄰接表。
輸入
第一行為乙個整數n，表示頂點的個數（頂點編號為0到n-1），接下來是為乙個n*n大小的整數矩陣，表示圖的鄰接關係。數字為0表示不鄰接，1表示鄰接。輸出圖g的鄰接表。第一行表示頂點0可直接到達的頂點編號。其他行定義相同。5
0 1 0 1 1
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
1 0 1 1 0
134
023134
0124
023
#include#includestruct arcnode//儲存資料以及下乙個結點的結構體
;struct headnode//儲存頭結點的結構體
;void matgraph(int n,int edges[100][100])//儲存鄰接矩陣
}} }
}void dispadj(struct headnode vnode,int n)//輸出鄰接鍊錶
} printf("\n"); }}
int main()
西南科技大學OJ題 迴圈佇列0965
迴圈佇列 根據給定的空間構造順序迴圈佇列，規定隊滿處理方法為少用乙個元素空間。例如，給定5個元素空間構造迴圈佇列，則只能存放4個元素。試根據入隊及出隊操作判斷佇列最後的元素存放情況，並輸出最後佇列中的元素值，即完成給定入隊及出列操作後一次性全部出隊的元素值。要求採用順序佇列完成，少用乙個儲存空間的方...
西南科技大學OJ題 逆置單鏈表0957
逆置單鏈表 建立長度為n的單鏈表，然後將其資料元素逆置，即第1個元素變為最後乙個元素，第2個元素變為倒數第2個元素，以此類推，最後乙個元素變為第1個元素。處理的資料型別為字元型。必須使用鍊錶完成。輸入第一行為鍊錶長度n 第二行為鍊錶中的n個資料元素的值。輸出 逆置後的原始的值。樣例輸入 10 abc...
西南科技大學OJ題 哈夫曼解碼0986
哈夫曼解碼 1000 ms 10000 kb 1974 4142 通常要求根據給定的編碼本對密文進行解碼。現已給定相應字元的哈夫曼編碼，要求根據編碼對密文進行解碼。建立哈夫曼樹以及編碼 主函式等都已經給出，你只需要填寫解碼函式void ccode haffnode hafftree,int n 即可...