图的总结

图需要注意的点

1. 图的dfs遍历有两种写法，一种是进去之前就给要进去的点标记，另一种是进去dfs函数之后再进行标记
2. 图的bfs（层序遍历）和树的层序不一样的地方在于，树是需要记录每一层的个数的，所以有一个记录的操作。
3. 有一些题目看似不是图的题目，但是转换一下角度就会发现是理解的问题。