2024年1月12日
图的存储模板
摘要： 图的存储 邻接矩阵 数据结构 设图的结点个数为 \(n\)，定义 \(n\times n\) 的二维数组 \(g[N][N]\)，其中 \(g[i][j]\) 表示结点 \(i\) 到 \(j\) 的边权。 对于带权图，\(g[i][j]=\begin{cases}w &边(i, j)的权值 \\ 阅读全文
posted @ 2024-01-12 08:39 狂飙霹雳虎 阅读(100) 评论(1) 推荐(10) 编辑