51问答网 > 帮忙解道数据结构题，很急的，多谢各位啦！（最好详细一点，带解析）十分感谢

帮忙解道数据结构题，很急的，多谢各位啦！（最好详细一点，带解析）十分感谢

3、试给出右图全部可能的拓扑有序序列。

2024-12-22 18:17:03

推荐回答（1个）

回答1：

1->5->2->3->6->4
1->5->6->2->3->4
1->5->2->6->3->4
5->6->1->2->3->4
5->1->2->3->6->4
5->1->2->6->3->4
5->1->6->2->3->4
拓扑排序有两种实现方案：宽度优先搜搜和深度优先搜索。
参考资料：http://blog.csdn.net/midgard/article/details/4101025