用邻接表表示图进行广度优先搜索时,通常借助()来实现算法。
查看答案
用邻接表表示图进行深度优先搜索时,通常借助()来实现算法。
A. 栈
B. 队列
C. 树
D. 图
深度优先遍历类似于二叉树的()。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历
广度优先遍历类似于二叉树的()。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历
下列关于图的叙述中,正确的是()。I.回路是简单路径。II.存储稀疏图,用邻接矩阵比邻接表更省空间。III.若有向图中存在拓扑排序,则该图不存在回路。
A. 仅II
B. 仅I、II
C. 仅III
D. 仅I、III