花费 7 ms
树/图的存储方式

GeneralLiu 1 邻接矩阵   bool/int map[MAXN][MAXN];   map[i][j]表示 i 到 j 是否连通 / 权值是多少   遍历 ...

Fri May 05 00:55:00 CST 2017 2 1406
图的三种存储方式

一、邻接矩阵 适用: 稠密图,就是说点数的平方与边数接近的情况,换句话说就是边特别多。 不适用: 稀疏图,就是点数的平方与边数差的特别多,边数少,但点数多,就不行了,因为空间占用太大了。 实现代 ...

Wed Aug 11 00:32:00 CST 2021 0 121

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM