2018年5月22日
数据结构之图
摘要： 一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 阅读全文
posted @ 2018-05-22 12:21 小雪SS 阅读(2659) 评论(0) 推荐(0) 编辑