代码改变世界

随笔档案-2018年06月

博客园作业-图

2018-06-17 19:08 by 信管1712王文琪, 383 阅读, 收藏,
摘要： 1.学习总结 1.1图的思维导图 1.2图结构学习体会 图的存储结构：邻接表和邻接矩阵很容易理解，主要是代码实现这一方面有待加强；图的遍历：深度优先从初始定点开始访问其邻接顶点，然后再访问该顶点的未被访问过的邻接顶点，依此类推，代码上用邻接表来存储图；广度优先是从初始顶点开始访问，接着访问初始顶点的 阅读全文