[情报] PA3 参考用资料结构以及vertices命名规则

楼主: shefiroth26 (shefiroth)   2013-04-24 10:54:38
考虑到部分同学可能没有接触过资料结构等相关课程,
所以助教在CEIBA公布栏上提供一个简单的graph资料结构供大家参考,
没有强制规定同学们一定要使用这个结构。
另外,为了同学在读取dot档时方便,
助教所使用的testcase中vertices的命名规则固定为 "vX",
中X为由 0 开始至 最大节点个数-1 的非负整数。
例如:
10个vertices : v0 ~ v9
1200个vertices : v0 ~ v1199
请同学在输出DFS和BFS档案时务必依照规定之顺序
谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com