蒟蒻xiezheyuan

摘要： 存图 存图一般分为两种，邻接矩阵与邻接表（链式前向星）。 邻接矩阵 邻接矩阵比较简单，就是定义一个二维数组 \(E\)，然后 \(E[i][j]\) 就是代表有一条有向边 \(i \rightarrow j\)。 空间复杂度为 \(O(n^2)\)，\(n\) 为节点数。 示例代码如下： struc 阅读全文