[问题] PA3 输入与输出问题

楼主: david942j (文旋)   2013-04-22 19:35:04
三个问题
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小的优先?

Links booklink

Contact Us: admin [ a t ] ucptt.com