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