会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sowhat1412
公众号:sowhat1412 海量资源等你来
博客园
首页
新随笔
联系
订阅
管理
2017年3月20日
图存储2-邻接表
摘要: http://blog.csdn.net/linxinyuluo/article/details/68478512. 邻接表(无向图)的特点:有时候邻接矩阵并不是一个很好的选择:如上图: 边数相对顶点较少,这种结...
阅读全文
posted @ 2017-03-20 11:58 sowhat1412
阅读(110)
评论(0)
推荐(0)
编辑
图存储1 临接矩阵
摘要: 图由顶点跟边或者弧构成 顶点不分大小主次 用一维数组表示顶点, 边或弧 用二维数组存储,二维数组就是邻接矩阵 G(V,E) 如果有N个顶点 则临接矩阵为N*N 方阵 维...
阅读全文
posted @ 2017-03-20 11:24 sowhat1412
阅读(199)
评论(0)
推荐(0)
编辑
公告