首页 > 试题广场 >

试列出下图中全部可能的拓扑有序序列，并指出应用7.5.1节中

[问答题]
试列出下图中全部可能的拓扑有序序列，并指出算法Topological Sort求得的是哪一个序列（注意：应先确定其存储结构）。


查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
所有可能的拓扑序列如下：
计数 拓扑序列
1 1→5→2→3→6→4
2 1→5→2→6→3→4
3 1→5→6→2→3→4
4 5→1→2→3→6→4
5 5→1→2→6→3→4
6 5→1→6→2→3→4
7 5→6→1→2→3→4

用邻接表存储结构存储上述有向图，则7.5.1节中算法Topological Sort求得的是第7个序列。
发表于 2018-03-25 10:07:38 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
1条回答 4391浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号