Graph

自动关联目录：Graph 图是表达"关系"的通用模型。很多看起来不像图的题，建出图来就迎刃而解。 术语 术语 含义 顶点 / 边 vertex / edge 有向图 / 无向图 边有没有方向 度 /…

两种遍历 DFS（深度优先） BFS（广度优先） 数据结构 栈（递归 / 显式栈） 队列 顺序 一条路走到底再回溯 一层一层扩散 找什么 路径、连通性、拓扑序 最短（少）步数 空间 O(深度)O(\text{深度…