排课表程序(拓扑排序)

时间:2012-07-29 06:34:26
【文件属性】:

文件名称:排课表程序(拓扑排序)

文件大小:198KB

文件格式:RAR

更新时间:2012-07-29 06:34:26

拓扑排序 VC++

要求根据课程及先行课网络图,输出课表。其实就是先根据用户的输入来构造AOV网络图,并由此进行拓扑排序,最后输出课表。即: 功能一: 输入:课程及其先行课网络图 输出:一个课表 功能二(拓展功能): 输入:课程及其先行课网络图 输出:所有可能的课表 由于拓扑排序并不是唯一的,所以要求能够输出所有的拓扑排序,即为所有可能的课表。


【文件预览】:
test4
----short.cpp(2KB)
----paike.opt(48KB)
----chain.h(3KB)
----paike.dsw(518B)
----fchain.h(5KB)
----node.h(290B)
----network.h(3KB)
----awd.h(8KB)
----lqueue.h(2KB)
----paike.dsp(3KB)
----short.dsw(518B)
----wnetwork.h(295B)
----paike.ncb(33KB)
----lstack.h(1KB)
----short.dsp(3KB)
----make2db.h(311B)
----Debug()
--------short.pdb(593KB)
--------vc60.pdb(68KB)
--------paike.obj(58KB)
--------short.exe(224KB)
--------short.obj(58KB)
----cnode.h(437B)
----swap.h(141B)
----citer.h(545B)
----del2d.h(290B)
----short.opt(48KB)
----short.plg(742B)
----xcept.h(1KB)
----paike.plg(698B)
----minheap.h(3KB)
----short.ncb(89KB)

网友评论

  • 的确是帮助完成了实验作业~
  • 有点难,编译出现问题,不过思路很好
  • 不是很好,编译出现问题
  • 很是复杂的呀
  • 参考一下,多谢楼主分享
  • 排课。拓扑排序,复杂
  • 用起来有点麻烦,还没有提示
  • 显得有些复杂呢