图

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