2018年6月18日
图
摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的遍历有两种遍历方式：深度优先遍历和广度优先遍历 图的遍历:图的遍历有深度优先搜索和广度优先搜索，二者效率是一样的，时间复杂度为O（n+e）。 深度优先搜索 从图中某一顶点出发，访问后标记visit[i]为1，然后依次搜索第i个结点的领接点 阅读全文
posted @ 2018-06-18 22:59 积极废人 阅读(611) 评论(0) 推荐(0) 编辑