第四章:图
2026/8/4小于 1 分钟数据结构图
树再往上走一步就是图:节点之间不再只是父子关系,谁跟谁都能连。图的存储、遍历、最小生成树,是算法课里最“工程”的一章。
这一章包括邻接矩阵/邻接表两种存储、DFS/BFS 遍历,以及 Prim 最小生成树,内容整理自数据结构课程实验。
树再往上走一步就是图:节点之间不再只是父子关系,谁跟谁都能连。图的存储、遍历、最小生成树,是算法课里最“工程”的一章。
这一章包括邻接矩阵/邻接表两种存储、DFS/BFS 遍历,以及 Prim 最小生成树,内容整理自数据结构课程实验。