A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
A.无向图中的极大连通子图称为连通分量。
B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D.有向图的遍历不能采用广度优先搜索方法
A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B.图的深度优先遍历适合无向图
C.图的深度优先遍历不适合有向图
D.图的深度优先遍历是一个递归过程