2022年11月22日
树和图的存储
摘要： 1.稠密图（邻接矩阵） 用二维数组g[N][N]，如a -> b, 即g[a][b] = 1； 2.稀疏图（邻接表） 用链表存储 模板 const int N = 100010, M = 2 * M; int h[N]; //头结点 int e[M]; //节点编号 int ne[M]; //指向下 阅读全文
posted @ 2022-11-22 22:02 nobodyL 阅读(22) 评论(0) 推荐(0)