[闲聊] 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