算法设计与分析课程复习笔记9——图的算法（含BFS、DFS）

算法设计与分析课程复习笔记9——图的算法（含BFS、DFS） 图的算法 图：物体与物体之间的连接关系 图的背景知识 图：节点+边 表示方法：图G=(V,E) 节点V，|V|=n,节点数目 边E，|E|=m,边数目 图的其他类型：连通图(如果任何两个顶点之间存在一个通路,则称图是连接的)， 二分图(无向图，由 V 1 V_1 V1​和 V 2 V_2 V2​组成，只在 V 1 V_1 V1​和 V

>>阅读原文<<