会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
反派死于话多
博客园
首页
新随笔
联系
订阅
管理
2019年5月19日
图的学习
摘要: 在本章的学习中,我学习了图的概念和一些操作。 图的储存结构:邻接矩阵 邻接表 还有基于邻接表的十字链表和邻接多重表。 1.邻接矩阵的优势在于构造简单,方便操作,易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。 但是缺点也很明显,当数据量巨大且出现系数矩阵时,邻接矩阵就会浪费大量空间,也不
阅读全文
posted @ 2019-05-19 18:30 反派死于话多
阅读(187)
评论(1)
推荐(0)
编辑
公告