算法与数据结构八日谈之一——图论算法

1.图的遍历

图的bfs

-需要用到队列来保存节点信息

图的dfs

-递归版dfs可能爆栈，尽量使用手写栈或手动扩大栈容量-递归版dfs可能爆栈，尽量使用手写栈或