“ Ctrl AC!一起 AC!” 目录 图 概述: 抽象数据类型: 常见术语: 邻接矩阵: 邻接表: 图的遍历: 无向图的连通: 有向图的连通: 图 概述: 抽象数据类型: 常见术语: 数值指权重,构成网络 邻接矩阵: 优化: 邻接表: 优缺点: 图的遍历: DFS(深度优先搜索) BFS(广度优先搜索) 无向图的连通: 有向图的连通: 弱连通图:任意两个顶点非完全强连通 图不连通怎么办: 遍历每个点,用DFS或BFS,标记 感谢阅读!!! “ Ctrl AC!一起 AC!”