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