会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1907陈丹彤
博客园
首页
新随笔
联系
订阅
管理
2020年6月14日
第六章学习小结
摘要: 6.4 无向图的储存用一维数组(节省一半空间) 一、邻接矩阵 1.邻接矩阵的好处 ①直观、简单、容易理解 ②方便检查一对顶点之间是否存在边 ③方便查找任意一顶点的所有邻接点 ④方便计算任一顶点的“度” 2.邻接矩阵的不好 ①浪费空间(点多边少时) 但对稠密图还是合算的 ②浪费时间(对于稀疏图 统计边
阅读全文
posted @ 2020-06-14 18:52 1907陈丹彤
阅读(151)
评论(0)
推荐(0)
编辑
公告