会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2017年7月20日
帝都Day6——图论
摘要: //P2O5呢? 一、图的存储: 邻接矩阵;邻接表。 邻接矩阵:n*n的[][],[i][j]节点有边记1没边0 缺点 空间复杂度O(n^2) 占用内存较大(我为什么要把这些东西写到这里呢???) 邻接表:把每一个点能直接到达的点存储成链表(反正是一个很奇怪的东西,弄懂了会写了会用了就行)单向边(为
阅读全文
posted @ 2017-07-20 09:18 ghj1222
阅读(202)
评论(0)
推荐(0)
编辑
公告