首页 > 试题广场 >

试列出下图中全部可能的拓扑有序序列,并指出应用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)