LeetCode Summary Graph

========================================== Graph =========================================


------------------------------------ Topological Sort ------------------------------------
207. Course Schedule（n个课程，每个课程有先修，是否可以完成所有课程）
210. Course Schedule II（返回拓扑序列）
Mine: 拓扑排序即可，注意记录入度出度来找下一个拓扑元素


310. Minimum Height Trees（无序图，找到高度最小的树，返回根）
Mine: 使用BFS+queue，记录节点的入度，标记是否被访问过。入度为1的，才可以作为根。
Discuss: 有一个很简洁的BFS，找出只有1个邻居的点，入队，然后删掉这个邻居



----------------------------------- Floyd ---------------------------------------
399. Evaluate Division（给分数式及其值，返回询问的式子）
Mine: 式子中的字母抽象成点，比值是路径值，然后用Floyd求所有点之间的路径，再输出指定的值。