※ 引述《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的输出顺序。
谢谢同学的发问!