判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
单选题查看答案
判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。
单选题查看答案
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
判断题查看答案
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
单选题查看答案
有回路的有向图不能完成拓扑排序。
判断题查看答案
下面有向图所示的拓扑排序的结果序列是()。
单选题查看答案
已知有向图如下所示,请写出该图所有的拓扑序列。
简答题查看答案
任一个有向图的拓扑序列()。
单选题查看答案
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
填空题查看答案