会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有只泉仔
博客园
首页
新随笔
联系
订阅
管理
2019年5月19日
第六章学习小结
摘要: (一)邻接表和邻接矩阵 图的存储结构,有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息,其算法的时间复杂度为O(n^2);邻接表通过链式存储结构来存储图的信息,其算法的时间复杂度为O(n+e);因为邻接矩阵表示法不便于增加和删除顶点,空间效率低,所以相对于邻接表而言,邻接矩阵更
阅读全文
posted @ 2019-05-19 23:52 有只泉仔
阅读(174)
评论(0)
推荐(0)
编辑
公告