#include <iostream>
using namespace std;
void DFS(int R,int W,int i, int j,int **visited,int **mVexs)
{
    int r,w;
    visited[i][j] = 1;    //將該位置的訪問標簽置為1
    // 遍歷該頂點的所有鄰接頂點。若是沒有訪問過且元素為1，則繼續深度訪問
    if(j>=1)
    {
        r = i;w = j-1;
        {
            if (!visited[r][w] && mVexs[r][w])
                DFS(R,W,r,w, visited,mVexs);
        }
    }
    
 
if(j<W-1)
    {
        r = i;w = j+1;
        {
            if (!visited[r][w] && mVexs[r][w])
                DFS(R,W,r,w, visited,mVexs);
        }
    }
    if(i>=1)
    {
        r = i-1;w = j;
        {
            if (!visited[r][w] && mVexs[r][w])
                DFS(R,W,r,w, visited,mVexs);
        }
    }
    
 
if(i<R-1)
    {
        r = i+1;w = j;
        {
            if (!visited[r][w] && mVexs[r][w])
                DFS(R,W,r,w, visited,mVexs);
        }
    }
}
void countSun(int R,int W,int **mVexs) {
    int **visited=new int*[R];
    int i,j;
    for(i=0;i<R;i++)
        visited[i]=new
 
 int[W];
    for(i=0;i<R;i++)
        for(j = 0;j<W;j++)
            visited[i][j] = 0;    //定義訪問標記數組，初始化為1，一旦相應位置的元素被訪問，則將其置為0

    int count = 0;     //連通區域的個數
    cout<<"DFS"<<endl;
     for (i = 0; i < R; i++)
    {
        for(j = 0;j<W;j++)
        {
            if (!visited[i][j] && mVexs[i][j])   //依次訪問目前尚未被訪問，且元素為1的位置
            {
                DFS(R,W,i,j,visited,mVexs);     //訪問該位置以及其鄰域位置
                count++;       //連通區域個數+1
            }
        }
     }
    cout <<count<< endl;
}
int main() {
    int res=0;
    int R=0;
    int W=0;
    cout<<"請輸入R：";
    cin>>R;
    cout<<"請輸入W：";
    cin>>W;
    int i,j;
    int **arr=new int*[R];
    for(i=0;i<R;i++)
        arr[i]=new int[W];
    for(i=0;i<R;i++)
        for(int j=0;j<W;j++)
            cin>>arr[i][j];
    for(i=0;i<R;i++)
    {
        for(j=0;j<W;j++)
            cout<<arr[i][j]<<‘ ‘;
        cout<<endl;
    }
    countSun(R,W,arr);    
    return 0;
}

【連通區域個數】