三個問題
1.graph or Graph?
pa3.doc裡面舉例輸入檔是長的像這樣:
graph gn4{
.
.
.
但是看gn10.dot等檔案裡面卻是
Graph gn10{
.
.
.
所以是小寫大寫的g都無所謂嗎?
那輸出的時候要用小寫還大寫?
2. 輸出檔裡的graph名稱?
inputs裡的gn4.dot與pa3.doc裡面敘述的不太一樣
inputs/gn4.dot裡是
graph G{
.
.
.
可是outputs裡的範例輸出檔的graph名稱依然是gn4_xxx
所以是gn4.dot的graph名稱誤植
還是輸出檔的graph名稱不是用輸入檔的grpah名稱而是輸入檔名來接_dfs等?
3. MST的邊輸出順序
DFS和BFS都有講邊的輸出與搜索的順序
那MST呢？ 是照Prim's Algorithm加入邊的順序輸出?
當有多種選擇時照index小的優先?