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) 编辑