WShit

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年6月17日

摘要: 1.学习总结 1.2图结构学习体会 图结构 + 邻接矩阵: 用二维矩阵储存图中边的信息.邻接矩阵简单直观,可以方便地查询任意一对顶点间的连接信息,但是对于稀疏图会浪费较大的空间. + 邻接表: 用数组储存各顶点信息,每个数组元素有一成员用于储存顶点信息,另一成员为该顶点的边链表的头结点.邻接表方便找 阅读全文
posted @ 2018-06-17 22:51 嗡嗡_嗡 阅读(258) 评论(0) 推荐(0) 编辑