DSA MASTERY · CURRICULUM
Ch.6
图的基础与存储
学习图的基本概念、存储方式，以及遍历如何计算可达性和连通分量。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
6.1 图的基本概念理论文章6.2 图的存储结构理论文章6.3 图的遍历与连通性理论文章Lab 06-T-01：图的基本概念选择题精练相关 LabLab 06-T-02：图的存储结构选择题精练相关 LabLab 06-E-01：图的度数与奇偶性统计相关 LabLab 06-E-02：连通三元组的最小度数相关 LabLab 06-E-03：不邻接植花相关 LabLab 06-T-03：图的遍历与连通性选择题精练相关 LabLab 06-T-04：图基础综合理论大题训练相关 LabLab 06-E-04：星型图的中心相关 LabLab 06-E-05：小镇法官相关 LabLab 06-E-06：邻接矩阵建图与相邻查询相关 LabLab 06-E-07：邻接表的构建与规范化输出相关 LabLab 06-E-08：有向图的转置相关 LabLab 06-E-09：图的三种表示转换相关 LabLab 06-E-10：Graph ADT：边的增删查相关 LabLab 06-E-11：最大网络秩相关 LabLab 06-E-12：寻找图中是否存在路径相关 LabLab 06-E-13：钥匙和房间相关 LabLab 06-E-14：省份数量相关 LabLab 06-E-15：无向图连通分量标号相关 LabLab 06-E-16：连通分量规模统计相关 LabLab 06-E-17：有向图的弱连通分量相关 LabLab 06-E-18：无法互达的点对数相关 LabLab 06-E-19：完全连通分量计数相关 LabLab 06-E-20：Building Roads相关 LabLab 06-E-21：Flight Routes Check相关 LabLab 06-E-22：Planets and Kingdoms相关 LabLab 06-E-23：SCC 凝聚图构造相关 Lab