leetcode里和graph相关的题目根据解题思路可以分成以下几个大类：Depth First Search 典型题型：求具体路径Breadth First Search 典型题型：求最短距离Topological Sort 典型题型：node之间有先后顺序，需要判断图中是否存在有向环Union Find 典型题型：节点之间相互连接，求group的个数等等有些题目的关键是如何建图。