[情報] PA3 參考用資料結構以及vertices命名規則

作者: shefiroth26 (shefiroth)   2013-04-24 10:54:38
考慮到部分同學可能沒有接觸過資料結構等相關課程,
所以助教在CEIBA公佈欄上提供一個簡單的graph資料結構供大家參考,
沒有強制規定同學們一定要使用這個結構。
另外,為了同學在讀取dot檔時方便,
助教所使用的testcase中vertices的命名規則固定為 "vX",
中X為由 0 開始至 最大節點個數-1 的非負整數。
例如:
10個vertices : v0 ~ v9
1200個vertices : v0 ~ v1199
請同學在輸出DFS和BFS檔案時務必依照規定之順序
謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com