会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码农皮邱
Sharing
博客园
首页
新随笔
管理
2017年5月12日
浅谈图的存储结构与遍历
摘要: 简述图的存储结构 图的存储结构分为:邻接矩阵与邻接表 邻接矩阵分为顶点、边表(1代表存在边、0代表不存在)。 邻接链表分为顶点(顶点信息、第一个边结点)、边表(顶点序号、下一个边结点)。 领结链表数据结构: 图的遍历原理 遍历:深度遍历、广度遍历。 深度遍历类似于树的前序遍历,遇见结点就访问。 广度
阅读全文
posted @ 2017-05-12 08:35 码农皮邱
阅读(588)
评论(0)
推荐(1)
编辑
公告