对下图表示的有向无环图进行拓扑排序,写出它的5个不同的拓扑序

[问答题]

对下图表示的有向无环图进行拓扑排序,写出它的5个不同的拓扑序列。

耿耿星河0824

什么是拓扑排序？ http://blog.csdn.net/lisonglisonglisong/article/details/45543451

编辑于 2019-04-19 20:23:17 回复(0)

skylee03

1: 1, 3, 2, 4, 5, 7, 6, 8

2: 1, 3, 2, 4, 5, 6, 7, 8

3: 1, 3, 2, 4, 5, 7, 8, 6

4: 3, 1, 2, 4, 5, 7, 6, 8

5: 3, 1, 2, 4, 5, 6, 7, 8

发表于 2018-12-11 16:52:17 回复(0)

hhaoxuexi

12347856

发表于 2019-07-07 15:29:56 回复(0)

提交观点

问题信息

图

上传者：小小

难度：

3条回答 7收藏 2839浏览

扫一扫，把题目装进口袋