图论：难点在于建图

二叉树，树与图

图论题：难点在于建图，即如何将原问题抽象成一个对应(最短路，二分图，最小生成树···等)问题，即如何定义点和边，使问题抽象成最短路问题，套用模板

• 稠密图： m ～ O(n^2)，邻接矩阵

对于无向图，邻接矩阵存在对称关系

• 稀疏图： m ~ O(n)，邻接表

树：n-1条边构成的连通图

---

基环树

基环树森林

内外向树
内向树：每个点只有一条出边，外向树：每个点只有一条入边

内向树更像是一种收缩状态，对应外向树则是一种扩展