使用DFS计算连通区域个数

题目：给定R*W的矩阵，元素为0或1，计算其中连通区域的个数。
连通区域定义为：若某个元素为1，则其上下左右四个方向若有1 ，则定义为一个连通区域
例如：1 1 1 0
0 1 0 1
1 1 1 0
0 0 0 1 有三个连通区域
思路：定义与数据数组相同大小的，存储每个位置 是否被访问过的标签数组。然后从第一个元素开始遍历，若该元素值为1，就将连通区域个数+1，并且深度遍历其邻域，将所有连通的位置处的访问标签置为1，并且也深度遍历他们的邻域，直到该连通区域不能再扩大，然后在数据数组中寻找下一个数据为1且没有被访问过的元素，重复以上步骤。

代码：

#include "stdafx.h"
#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);
        }
    }
}
int countSun(int R,int W,int **mVexs) {
    int **visited=new int*[R];
    for(int i=0;i<R;i++)
        visited[i]=new int[W];
    for(int i  =0;i<R;i++)
        for(int j = 0;j<W;j++)
            visited[i][j] = 0;    //定义访问标记数组，初始化为1，一旦相应位置的元素被访问，则将其置为0

    int count = 0;     //连通区域的个数
    cout<<"DFS"<<endl;
     for (int i = 0; i < R; i++)
    {
        for(int 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;
    return 0;
}
int main() {
    int res=0;
    int R=0;
    int W=0;
    cout<<"请输入R：";
    cin>>R;
    cout<<"请输入W：";
    cin>>W;
    int **arr=new int*[R];
    for(int i=0;i<R;i++)
        arr[i]=new int[W];
    for(int i=0;i<R;i++)
        for(int j=0;j<W;j++)
            cin>>arr[i][j];
    for(int i=0;i<R;i++)
    {
        for(int j=0;j<W;j++)
            cout<<arr[i][j];
        cout<<endl;
    }
    countSun(R,W,arr);    
    return 0;
}