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