題目鏈接：leetcode.547省份數(shù)量

dfs:
深度優(yōu)先遍歷：遞歸

思路：讀入數(shù)據(jù)完成后
重點：建立一個數(shù)組記錄該省份是否訪問，新建一個元素記錄省份圈的個數(shù)
1.對所有省份循環(huán)一次，如果該省份未被訪問，則進入dfs
2.dfs中，對所有省份循環(huán)一遍，如果未被訪問且省份index可以到達省份j時將該省設(shè)置為已訪問，且進入j省的dfs中

總結(jié)

以上是生活随笔為你收集整理的算法题目——省份数量(dfs,bfs)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。