会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2014>
博客园
首页
新随笔
联系
管理
订阅
2017年8月9日
图的存储的4种形式
摘要: 图的存储有4种形式:邻接矩阵,前向星,邻接表,链式前向星(属于邻接表) 1.链接矩阵 这个是我们最常用的,开一个map[i][j] 初始化 map[i][i]=0,map[i][j]=inf; 初始化需要o(n*n),建图 m 缺点 :遍历效率较低,并且不能存储重边, 初始化效率低;图的空间开销大。
阅读全文
posted @ 2017-08-09 14:59 2014>
阅读(610)
评论(0)
推荐(0)
编辑