会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻xiezheyuan
雄关漫道真如铁,而今迈步从头越。
首页
新随笔
管理
2022年2月7日
图论浅谈
摘要: 存图 存图一般分为两种,邻接矩阵与邻接表(链式前向星)。 邻接矩阵 邻接矩阵比较简单,就是定义一个二维数组 \(E\),然后 \(E[i][j]\) 就是代表有一条有向边 \(i \rightarrow j\)。 空间复杂度为 \(O(n^2)\),\(n\) 为节点数。 示例代码如下: struc
阅读全文
posted @ 2022-02-07 22:00 蒟蒻xiezheyuan
阅读(35)
评论(0)
推荐(0)
编辑
公告