cnt
  • 2024-11-23【汇总】图的存储方法
    本篇博客汇总了多种储存图的方法,为了帮自己梳理知识qwq(封面抽象)一.邻接矩阵空间复杂度O(n^2)。适用于点少、边多的稠密图,不适用于点多、边少的稀疏图。代码框架:(均已储存无向图为例)constintN=10;intg[N][N];cin>>n>>m;while(m--){ intu,v,w; cin>>