2021年7月4日
数据结构和算法学习笔记七:图的搜索
摘要： 一.简介 图的搜索是指对图中的顶点进行搜索,指定某个顶点,搜索出这个顶点能访问到的所有顶点.图的搜索分为深度优先和广度优先两种,深度优先是指先沿着一条搜索线进行搜索,在搜索到已经搜索过的顶点时再回退到上一个顶点继续深入搜索这个顶点的所有分支...一直回退直到回退到起始顶点,显然这种搜索方式是递归结构 阅读全文
posted @ 2021-07-04 17:31 movin2333 阅读(270) 评论(2) 推荐(0) 编辑