未知题型
用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。
B图的深度优先搜索类似与树的先根遍历,是先访问结点,再递归向外层结点遍历,都采用回溯算法。图的广度优先搜索类似......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
单项选择题 存量房承租代理业务中,房地产经纪人则要注意对承租者需求匹配房屋信息的搜集,考察承租人的( )。
填空题 对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为( );进行BFS遍历的时间复杂度为( )。
未知题型 对于一个非连通无向图G,采用深度优先遍历访问所有顶点,在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于( )。