拓扑排序
相似题目
-
写出下图中全部可能的拓扑排序序列。https://assets.asklib.com/psource/2015120814093828090.jpg
-
有回路的有向图不能完成拓扑排序。
-
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
-
下面有向图所示的拓扑排序的结果序列是()。https://assets.asklib.com/psource/2015120813544647327.jpg
-
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
-
计算机网络拓扑结构有()拓扑、总线型拓扑、()拓扑、()拓扑、树型拓扑和混合型拓扑六类。
-
拓扑排序是指结点的值是有序排序的。 ( )
-
拓扑排序的有向图中,最多存在一条环路。
-
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )
-
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
-
网络的拓扑结构主要有___、星形拓扑、环形拓扑、树形拓扑、混合形拓扑及网形拓扑。
-
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
-
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();
-
有以下几个步骤:1. 栈顶出栈 2. 只要栈不为空就进行以下循环 3. 把入度为0的放到栈 4. 把与栈顶相连的结点入度--,修改其dis数组。关于拓扑排序,正确的顺序是()
-
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
-
画 ({2, 3, 5, 12, 30, 45, 180}, | ) 的哈斯图。 求其极大元、极小元、最大元、最小元。 求集合 {12, 30} 的上界、下界、上确界、下确界。 给出 ({2, 3, 5, 12, 30, 45, 180}, | ) 的一个拓扑排序。 (得分点:不要遗漏问题)
-
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
-
11、关于拓扑排序算法,以下说法错误的是_______。
-
1、拓扑排序算法可以用于判断给定无向图是否有环。
-
PTN网元的入网配置环节有①配置保护②创建网元③创建网络拓扑④配置时钟和时间同步,以下排序正确的()
-
网络拓扑结构是指网络中的______和节点间的几何排序。
-
37、判断有向图中是否存在回路,除了可以用拓扑排序外,还可以采用()。
-
若一个有向图具有有序的拓扑排序序列,则它的邻接矩阵必定为()
-
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__