Leetcode笔记之Graph

leetcode里和graph相关的题目根据解题思路可以分成以下几个大类：

Depth First Search 典型题型：求具体路径
Breadth First Search 典型题型：求最短距离
Topological Sort 典型题型：node之间有先后顺序，需要判断图中是否存在有向环
Union Find 典型题型：节点之间相互连接，求group的个数等等

有些题目的关键是如何建图。