_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
A: 图
B: 深度优先搜索
C: 广度优先搜索
D: 拓扑排序
A: 图
B: 深度优先搜索
C: 广度优先搜索
D: 拓扑排序
举一反三
- _________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
- 已知图G的邻接矩阵如图所示。写出该图从顶点1出发的深度优先搜索序列和广度优先搜索序列。
- 一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 如果从有向图G的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列。