拓扑排序算法把一个无向图中的顶点排成一个有序序列
举一反三
- 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（
- 若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图( )
- 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ） A: 正确 B: 错误
- 一个有向无环图的拓扑排序序列一定是唯一的
- 关于拓扑排序，下列说法正确的是（ ）。 A: 所有连通的有向图都可以实现拓扑排序 B: 对同一个图而言，拓扑排序序列是唯一的 C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D: 拓扑排序序列中的第一个结点一定是入度等于0的结点 E: 可以用拓扑排序算法来判断有向图中是否存在环 F: 如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。 G: 在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。 H: 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。