图

图通过允许任意连接和循环来推广树的概念。两种核心遍历技术DFS和BFS在图上的工作方式与在树上相同，但你必须明确跟踪已访问的节点以避免无限循环。本阶段涵盖了主要的图问题类型：计算连通分量数量、检测循环、在无权图中寻找最短路径以及依赖关系的拓扑排序。网格也是隐式图，其中每个单元格是一个节点，相邻性由其四个邻居定义。一旦你识别出结构，大多数图问题都可以简化为这些模式之一。