【解析】【解答】如果一个有向无环图是一个全序图,即所有顶点之间都有优先(领先)关系,其拓扑排序的结果是唯一的。如图8-12所示,其拓扑序列为1,2,3,4,5除了拓扑排序之外,如果对一个有向图做深度优先遍历,如果从某个顶点出发,经过某些边又回到这个顶点(用visited[]判断),则可确定图中存在环。图8-12 结果...
【解答】如果一个有向无环图是一个全序图,即所有顶点之间都有优先(领先)关系,其拓扑排序的结果是唯一的。如图8-12所示,其拓扑序列为1,2,3,4,5。除了拓扑排序之外,如果对一个有向图做深度优先遍历,如果从某个顶点出发,经过某些边又回到这个顶点(用visited[]判断),则可确定图中存在环。43图8-12 结果...