摘要：
树是一种特殊的图，树是无环图 无向图是一种特殊的有向图，相当于加一条反向的边 所以下面只考虑有向图的情况 图的存储 邻接矩阵 开一个二维数组，数组中的一个元素g[a][b]存储a到b的权重 适合存储稠密图，否则会有很多浪费空间 邻接表 每个节点开一个单链表，用来存储它直接指向的点 单链表内部顺序无关 阅读全文
摘要：
DFS 想清楚几个关键点： 底层支持dfs的数据结构是栈，这个栈可以是系统自动帮我们提供和维护（递归写法），也可以我们自己来模拟（迭代写法） 注意任何时候栈里面维护的数据只是一条深度方向的路径，而不是维护整棵树，栈中的数据是动态更新的，代码处理技巧类似bfs给当前层级维护队列的技巧(之前有一次快手面 阅读全文