[LeetCode] 图的遍历总结(深度优先遍历+广度优先遍历)
文章目录写在前面130. 被围绕的区域写在前面图的遍历有两种即深度优先遍历(DFS)和广度优先遍历(BFS),图的遍历算法中DFS最经典的应用是回溯算法,图的经典算法也有多种,最小生成树(Prim Algo. + Krustal Algo.),最短路(Dijkstra Algo. + Floyd Algo.),可见这篇博客的总结。130. 被围绕的区域给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。原题链接
原创
2020-07-14 22:03:20 ·
1392 阅读 ·
0 评论