会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年3月1日
链式前向星
摘要: 链式前向星 有段时间没写图论了,准备敲一个前向星结果发现忘了....就挺尴尬的。 简单写一下吧。 前向星在逻辑上是和邻接表是一样的。 用一条链表记录每一个点的邻边就是邻接表。而链式前向星就是两个数组来把所有的边存下来。理论上这两种是一样的,但是用链表会多一个指针,而用vector也会让空间翻倍(容器
阅读全文
posted @ 2021-03-01 21:26 Paranoid5
阅读(624)
评论(0)
推荐(0)
编辑
公告