種子論壇 | 高雄市資訊培育協會學員討論區

標題: 資料結構 401 圖形的表示與儲存 [打印本頁]

作者: may 時間: 6 天前 17:32 標題: 資料結構 401 圖形的表示與儲存

資料結構 401 圖形的表示與儲存
1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
(1) 撰寫程式讓使用者讀取一個以相鄰矩陣（Adjacency Matrix）表示圖形（Graph）的 read.txt 檔案，檔案內容與轉換方式如下圖。
[attach]20835[/attach]

以相鄰矩陣表示圖形

(2) read.txt 檔案內儲存的是一個無向（Undirected）且邊有權重（Weighted）的對稱矩陣圖形，請依編號順序（1,2,3,...）輸出所有節點（Vertex）的分支度（Degree），並輸出與各節點相連邊的權重總和中，最大與最小的差。

提示：節點數量小於 10 個。

提示：邊的權重應為大於 0 的正整數；若為 0，則代表無此邊。

3. 輸入輸出：
輸入說明
讀取 read.txt 檔案內容。

輸出說明
第 1 列：依照編號順序（1,2,3,...）輸出所有節點的分支度，各分支度間請使用半形逗號（,）間隔。
第 2 列：輸出與各節點相連邊的權重總和中，最大與最小的差。

範例輸入1
[attach]20837[/attach]

範例輸出1
Degree:2,4,3,2,3
8
範例輸入2
[attach]20836[/attach]

範例輸出2
Degree:1,4,2,5,2,2,3,1
17

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)