头条笔试题 广度优先搜索 深度优先搜索 算法的应用

这两个算法的用处在于，只要给定一个连通图，从连通图的任何一点开始遍历，均可以把整个连通图遍历完。python 解析一道头条的笔试题web 题目 算法 案例 app 区块数目 ： 3svg 算法思路： 1.构建连通图 遍历每一个节点A，添加节点A与右方和下方的连通节点的有向边。 2.dfs或者bfs遍历 对全部节点的vis状态设置为false，一旦被遍历则置为true，true的节点不可再访问 3.

>>阅读原文<<