摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历:从顶点v出发,以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2),n为顶点数,算法时间复杂度为O(n²) 广度优先遍历:从顶点v出发,以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间 阅读全文
posted @ 2018-06-17 21:23 做人要有疯度 阅读(199) 评论(0) 推荐(0) 编辑