有向无环图的拓扑排序方法思想是( )。
A: 对于有向图中有限定次序关系的顶点,按照次序输出
B: 对于有向图中有限定次序关系的顶点,可以人为加上任意的次序关系
C: 对于有向图中没有限定次序关系的顶点,按照次序输出
D: 对于有向图中没有限定次序关系的顶点,可以人为加上任意的次序关系
A: 对于有向图中有限定次序关系的顶点,按照次序输出
B: 对于有向图中有限定次序关系的顶点,可以人为加上任意的次序关系
C: 对于有向图中没有限定次序关系的顶点,按照次序输出
D: 对于有向图中没有限定次序关系的顶点,可以人为加上任意的次序关系
举一反三
- 有向边是指图中边的两个顶点的次序排列不同,则边也不同()
- 在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
- 拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。图3-4有向图 A: 1526374 B: 1526734 C: 5123764 D: 5126374
- 在无向图中顶点间的可达关系是等价关系。 ( )
- 拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。 A: 1234567 B: 1526374 C: 5126347 D: 5123764