会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
T.Musketeer
博客园
首页
新随笔
联系
订阅
管理
2019年1月28日
数据结构与算法 - 图的邻接表 (思想以及实现方式)
摘要: PS:邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间,对于邻接矩阵需要分别把顶点和边(顶点之间的关系)用一维数组和二维数组储存起
阅读全文
posted @ 2019-01-28 19:12 TMusketeer
阅读(24944)
评论(5)
推荐(2)
编辑