拓扑排序是指结点的值是有序排序的。( )
举一反三
- 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
- (判断题, 14.2 分)[br][/br]拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。
- 关于拓扑排序,下列说法正确的是( )。 A: 所有连通的有向图都可以实现拓扑排序 B: 对同一个图而言,拓扑排序序列是唯一的 C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D: 拓扑排序序列中的第一个结点一定是入度等于0的结点 E: 可以用拓扑排序算法来判断有向图中是否存在环 F: 如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。 G: 在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。 H: 若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
- 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。
- 任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一