在拓扑排序中，拓扑序列的第一个顶点一定是()的顶点。
A: 入度为0
B: 没有前驱
C: 出度为0
D: 没有后继
A: 入度为0
B: 没有前驱
C: 出度为0
D: 没有后继
A,A,B
举一反三
- 关于拓扑排序，下列说法正确的是（ ）。 A: 所有连通的有向图都可以实现拓扑排序 B: 对同一个图而言，拓扑排序序列是唯一的 C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D: 拓扑排序序列中的第一个结点一定是入度等于0的结点 E: 可以用拓扑排序算法来判断有向图中是否存在环 F: 如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。 G: 在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。 H: 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
- 在图的拓扑排序过程中，输出的顶点应该满足________。? 入度为1|出度为1|入度为0|出度为0
- 没有前驱的顶点，就是入度为0的顶点。
- 试以逆邻接表为存储结构，通过每次删除出度为零的顶点及其入边来写一拓扑排序算[br][/br]法，要求输出的顶点序列是拓扑有序序列。
- 若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
内容
- 0
拓扑排序算法中，必须使用队列来存放入度为0的顶点。
- 1
拓扑排序的主要步骤有() A: 在AOV网中,选一个没有后继的节点,并输出 B: 在网中删去该顶点,并删去所有指向该顶点的弧 C: 重复上述两步,直到网中不再有出度为0的顶点为止 D: 删除网中的回路
- 2
拓扑排序算法中，必须使用队列来存放入度为0的顶点。 A: 正确 B: 错误
- 3
以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序II，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1 A: I、III B: II、ⅡI C: II D: In
- 4
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是一个（ ） 。 A: 含有顶点数大于 1 的强连通分量 B: 强连通图 C: 含有多个入度为 0 的顶点的图 D: DAG图