会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ashon37w
博客园
首页
新随笔
联系
订阅
管理
2017年7月4日
从零开始的图的存储方法
摘要: 图论是信息学竞赛中十分重要的一个部分,但许多算法都建立在如何存储图的结构上。 笔者就在这里总结一下图的几种存储方法。 1.邻接矩阵 邻接矩阵是表示图的数据结构中最简单的一种,对于一个有n个点的图,我们需要一个n*n的矩阵, 对于这个图,第i行第j列表示点ai到点aj的距离。 使用邻接矩阵的时候我们需
阅读全文
posted @ 2017-07-04 09:50 ashon37w
阅读(489)
评论(0)
推荐(1)
编辑
公告