[閒聊] PA#3 input格式整理

作者: anfranion (南‧生命的意義是經歷)   2012-05-11 16:01:44
這是綜合上面的助教推文所得到的結論
1. input測資不會有註解
2. input的graph名一定是 gn# ,#=|V|
(應該不會是GN# or Gn# or gN# 吧)
3. input的vertex名一定是 v#,#=int
4. v# 的# 就是0~|V|-1
5. edge 的 label是weight
6. edge輸入不會照weight排序
7. input的edge前面的v#不一定會小於後面的v#
8. 圖一定是connected的
9. graph file name 一定也是gn#.dot
以上
希望助教能幫忙看看我有沒有想錯了
感謝<(_ _)>
作者: Usoul   2012-05-11 16:57:00
Good! 整理幫推! 應該都是擷取自以前零落的推文,沒錯哦第2點準確說應該是 gn#.dot
作者: anfranion (南‧生命的意義是經歷)   2012-05-11 17:04:00
那好像是filename,我說的是寫在file的第一行的~我把那個加到第九點了 (這樣2還是對的嗎?
作者: Usoul   2012-05-11 17:13:00
哦哦,對,這樣沒錯~
作者: kkrrkk100 (說什麼都是多餘)   2012-05-11 18:04:00
請問is_spanning_tree這個功能的inputfile也適用上述嗎?
作者: Usoul   2012-05-11 18:19:00
不適用哦請盡量不要從 graph name or file name 尋找資訊雖然測資會盡量和藹可親,不過還是希望大家的寫法更Robust
作者: kkrrkk100 (說什麼都是多餘)   2012-05-11 22:34:00
謝謝助教~~~

Links booklink

Contact Us: admin [ a t ] ucptt.com