摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法: 访问顶点v 依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径想通的顶点都被访问; 若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所以顶点均被访问过为止; 通过递归 阅读全文
posted @ 2018-06-17 21:32 琼楼玉女 阅读(219) 评论(0) 推荐(0) 编辑