有向图的遍历不可采用广度优先搜索方法。()

对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是（)。A.O

以下关于广度优先遍历的叙述中正确的是（)。A.对任何有向图调用一次广度优先遍历算法便可访问

对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（)。【2012年全

判断一个有向图是否存在回路,可以用（)。A、广度优先遍历算法B、求关键路径的方法C、Dijkstra方法D

可以判断一个有向图中是否含有回路的方法为（)。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最

图的深度优先搜索类似于树的(①)次序遍历 图的广度优先搜索类似于树的(②)次序遍历。