1 深度优先遍历的应用:
(1) 联通分量的确定 (对每一个节点都进行深度优先遍历, 如果没有被遍历到的话)
(2) 路径问题(单源路径) (深度优先遍历时, 每次向下深入一个节点, 就往map中存入这条路径信息)
(3) 环检测 (深度优先遍历, 遇到重复点就代表有环)
(4) 二分图检测 (染色法)
