（单选题）
下面（）可以判断出一个有向图中是否有环（回路）。
A广度优先遍历
B拓扑排序
C求最短路径
D求关键路径
正确答案
答案解析
略
相似试题
（多选题）
下面哪一个方法可以判断出一个有向图中是否有环回路（）
（单选题）
下面哪一方法可以判断出一个有向图是否有环（回路）（）。
（填空题）
判定一个有向图是否存在回路，可以利用（）。
（单选题）
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
（单选题）
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
（简答题）
分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
（填空题）
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
（单选题）
在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
（填空题）
对于一个有向图，所谓出度是指（）
