06 2018 档案

博客作业06--图
摘要：1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法（DFS）：一直往深处走，直到找到解或者走不下去为止；类似于树的先序遍历；利用递归（实质上是用栈来保存未访问的结点，先进后出）来实现比较简单； 广度遍历算法（BFS）：利用队列（用队列来保存未访问的结点，先进先出）实现；类似于树的 阅读全文
posted @ 2018-06-17 22:50 榕破 阅读(277) 评论(2) 推荐(0)