※ 引述《david942j (文旋)》之銘言：
: 三個問題
: 1.graph or Graph?
: pa3.doc裡面舉例輸入檔是長的像這樣:
: graph gn4{
: .
: .
: .
: 但是看gn10.dot等檔案裡面卻是
: Graph gn10{
: .
: .
: .
: 所以是小寫大寫的g都無所謂嗎?
: 那輸出的時候要用小寫還大寫?
graph 或 Graph 對於dot指令並不會造成影響，
但為了同學方便，我們統一規定使用全部小寫的 graph，讀取或輸出時一致，
助教已經更正原本inputs內的所有case，並重新上傳到ceiba作業區PA3，
請同學重新下載後，並使用更正後的input case。
: 2. 輸出檔裡的graph名稱?
: inputs裡的gn4.dot與pa3.doc裡面敘述的不太一樣
: inputs/gn4.dot裡是
: graph G{
: .
: .
: .
: 可是outputs裡的範例輸出檔的graph名稱依然是gn4_xxx
: 所以是gn4.dot的graph名稱誤植
: 還是輸出檔的graph名稱不是用輸入檔的grpah名稱而是輸入檔名來接_dfs等?
如問題一的更正，助教已更正所有input case的名稱，
請同學重新下載，但其實這部分不會有任何影響。
但請同學注意，請勿從 "檔案名稱" 或 "graph的名稱" 來判別vertices的個數。
: 3. MST的邊輸出順序
: DFS和BFS都有講邊的輸出與搜索的順序
: 那MST呢？ 是照Prim's Algorithm加入邊的順序輸出?
: 當有多種選擇時照index小的優先?
由於每個人建立heap的方式不同，加入邊的順序也不同。
助教不方便強制規定同學們的順序。
所以助教檢查同學們MST的方式是
1.檢查是否為spanning tree
2.edge weight的加總是否為minimum
所以請同學不用擔心MST output的輸出順序。
謝謝同學的發問!