如果结果不匹配，请 
更多“()方法可以判断出一个有向图中是否有环(回路)。”相关的问题
第2题
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短
可以判断一个有向图中是否含有回路的方法为()。
点击查看答案
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
第3题
判定一个有向图中是否存在回路可以利用（52)方法。A．求最小生成树B．求最短路径C．拓扑排序D．图的遍
判定一个有向图中是否存在回路可以利用(52)方法。
点击查看答案
A．求最小生成树
B．求最短路径
C．拓扑排序
D．图的遍历
第8题
下图是带权的有向图G的邻接表表示法，求： （1)以结点V1出发深度遍历图G所得的结点序列； （2)以结
下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。
点击查看答案
【中国海洋大学1999四(10分)】
第9题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
