K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
使用邻接表存储图时,无法存储带权的边信息
邻接表的空间复杂度与图的顶点数和边数都相关
邻接矩阵存储图的空间复杂度一定比邻接表更低
C++中实现邻接表只能使用静态数组,不能使用vector等动态容器