这一部分为什么存在？
在完整笔记中阅读本节概念 要点 易考点 度/入度/出度 无向图：\sum度 = 2e；有向图：\sum入度 =\sum出度 = e 由邻接矩阵求度：无向图数行（或列）的 1；有向图度 = 行（出）+ 列（入）（2013-7） 连通/强连通 无向连通图至少 n-1 条边；完全图 n(n-1)/2 条 2009-7（连通图性质辨析） 邻接矩阵 A^m A^m 的非零元 (i,j) 表示 i 到 j 长度为 m 的路径条数 2015-42 大题直接考 生成树 含…
在完整笔记中阅读本节存储选择：矩阵还是表
在完整笔记中阅读本节Prim vs Kruskal（本模块第一易混对）：为什么易混——都求 MST、都是贪心。本质区别——Prim 以顶点为生长点（树一团越长越大，看“树到非树”的边），Kruskal 以边为主线（全图择优，用并查集防环）。判别线索：稠密图/给邻接矩阵 → Prim 顺手；稀疏图/给边列表 → Kruskal 顺手；问“第 k 次选中的边”→ 分别按各自规则模拟。
在完整笔记中阅读本节形态一：存储与概念：2013-7（矩阵求度）、2011-8（存储与拓扑叙述）、2015-42（A^m 非零元含义）、2009-7。
在完整笔记中阅读本节向前依赖：DS-2（栈/队列支撑 DFS/BFS）、DS-3（树是图的特例；并查集支撑 Kruskal；哈夫曼合并与 Prim 都是贪心）。 向后引出： 图论建模渗透 DS-5/DS-6（比较次数判定树、排序网络，理解级）； 跨学科：Dijkstra = OSPF（CN-3，2014-42）、距离向量 ≈ 分布式 Bellman-Ford（RIP）；网络拓扑即图（CN-6）；进程资源分配图（OS-4 死锁检测）；DAG → OS 进程前…
在完整笔记中阅读本节为什么树不够用？（多对多 → 图；树是无环连通图） 稠密图和稀疏图各怎么存？BFS 在两种存储下的复杂度？ 遍历为什么要 visited 数组？DFS 和 BFS 各靠什么结构？ 怎么用最少的边连通所有点？Prim 和 Kruskal 的贪心对象各是什么？ Kruskal 怎么判环？（并查集） MST 的代价和形状都唯一吗？什么条件下形状唯一？ 单源最短路径为什么 Dijkstra 要求非负权？（贪心确定后不能再被更新） “每次走最近邻…
在完整笔记中阅读本节