（填空题）
判定一个有向图是否存在回路，可以利用（）。
正确答案
答案解析
略
相似试题
（单选题）
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
（单选题）
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
（简答题）
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
（单选题）
下面（）可以判断出一个有向图中是否有环（回路）。
（多选题）
下面哪一个方法可以判断出一个有向图中是否有环回路（）
（单选题）
下面哪一方法可以判断出一个有向图是否有环（回路）（）。
（填空题）
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
（简答题）
分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
