2018年6月18日
图
摘要： 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历，又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发，访问此顶点，然后从v的未被访问过的邻接点出发深度优先遍历图，直至图中的所有和v有路径相通的顶点都被访问到（对于连通图来讲）。 2.广度遍历算法 阅读全文
posted @ 2018-06-18 21:57 wangdan1 阅读(140) 评论(0) 推荐(0) 编辑