神马网红电影在线观看简介
院领导集体
创新单元
科技奖励
学部组织
工作动态/ 更多
中国科学院学部
中国科学院院部
语音播报
图的深度优先搜索算法类似于二叉树的() 。 A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
正确答案A
解答[解析] 深度优先搜索是从图中某个顶点V出发 ,访问此顶点 ,然后依次从V的未被访问的邻接点出发深度优先遍历图 ,直至图中所有和V有路径相通的顶点都被访问到 。深度搜索遍历类似于树的先根遍历 ,是树的先根遍历的推广,所以答案为A。同理 ,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
2020 - 神马网红电影在线观看 版权所有 京ICP备1000-2876号 网站地图
联系我们联系我们QQ:3424737275 邮编:100800