有回路的有向图不能完成拓扑排序。
- A正确
- B错误
1、● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶...
判定一个有向图是否存在回路,可以利用()。
3、拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
4、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错
已知有向图如下所示,请写出该图所有的拓扑序列。
6、判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。A求关键路径的方法B求最短路径的Dijkstra方法C深度优先遍历算法D广度优先遍历算法