1,5,2,3,6,4
1,5,6,2,3,4
5,1,2,3,6,4
5,1,6,2,3,4
5,6,1,2,3,4
(简答题)
写出下图中全部可能的拓扑排序序列。
正确答案
答案解析
略
相似试题
(单选题)
下图所有可能的拓扑序列有()种。
(判断题)
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
(单选题)
下面有向图所示的拓扑排序的结果序列是()。
(单选题)
无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。
(简答题)
设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。
(单选题)
下图的拓扑序列是()。
(简答题)
已知有向图如下所示,请写出该图所有的拓扑序列。
(单选题)
一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,这种排序算法被称为()。
(简答题)
对于下图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。