题目内容

采用邻接表存储的图的深度优先遍历类似于二叉树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。

A. 1
B. k
C. k-1
D. k+1

具有n个顶点的无向连通图至少需要条边。

若无向图中任意两个不同的顶点间都有路径，则称该图为_______。

（）指令需要元件号（即操作数）。

A. LPS
B. LPP
C. LRD
D. ON