会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maynerd
——有梦的人就该被值得。
博客园
首页
新随笔
联系
订阅
管理
2020年1月11日
深度理解链式前向星
摘要: 转自 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用h
阅读全文
posted @ 2020-01-11 16:45 Maynerd
阅读(122)
评论(0)
推荐(0)
编辑
公告