Leetcode 200.島嶼的個數 C語言

這是一道隊列與BFS的練習題，但由於我對隊列與BFS的理解甚淺（差不多就停留在二叉樹的層次遍歷那），因此我沒能從這個角度將這個問題解決了。但是迴歸問題本身，其實它要求解決的問題非常的明瞭，那就是求一個圖中連通分量的個數。關於圖的連通性，很自然的，我們想到使用並查集，於是問題的思考便可以展開了。 思考一：點具有兩個座標，我們如何用一個數來刻畫這個點的位置呢？ Solution: 利用點的集合行列的連

>>阅读原文<<