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