采用邻接表存储的图的广度优先遍历算法类似于树的()。
- A.中根遍历
- B.先根遍历
- C.后根遍历
- D.按层次遍历
正确答案及解析
正确答案
D
解析
图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。
采用邻接表存储的图的广度优先遍历算法类似于树的()。
图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。
