会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sogger
博客园
首页
新随笔
联系
订阅
管理
2020年5月17日
数构作业:图总结
摘要: 数构作业:图总结 一.思维导图 二.重要概念的笔记 1)图的表示 1.邻接矩阵 普通图:二维数组S[N][N] a[i][j] 特殊的无向图:一维数组S[(N (N+1)/2] a[i (i+1)/2+j] 缺点:对稀疏图,浪费空间和时间,适合满图 2.邻接表 邻接表(一定要足够稀疏,才会省空间)
阅读全文
posted @ 2020-05-17 21:51 Sogger
阅读(380)
评论(0)
推荐(0)
编辑
公告