会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smile2you
呵呵
首页
新随笔
管理
2009年3月6日
图的存储与遍历
摘要: - 图的存储结构主要有邻接矩阵和邻接表存储两种存储方式 在遍历方式上有广度遍历和深度遍历 广度遍历就是按层次遍历,可以借助队列实现 深度遍历可以理解为一种递归遍历 在练习程序中选择用邻接表结构存储图,图的结构如图所示 如果邻接矩阵结构存储图的话,当图的节点较多,但边数较时浪费了存储空间。 邻接表结构的话可以先用头节点链表存储所有的图的节点,每一个头节点又是以该头节点为起始节点的边的链表的起始点。...
阅读全文
posted @ 2009-03-06 20:52 smile2you
阅读(1235)
评论(0)
推荐(1)
编辑