leetcode的问题练习

/*******************************************************************************

函 数 名 : 547 朋友圈

功能描述 :

输入参数 : None

输出参数 : None

返 回 值 : None

*******************************************************************************/

void dfs(int** M, int MSize, int i, int *visit) {

if (visit[i] == 1) {

return;

}

visit[i] = 1;

for (int j = 0; j < MSize; j++) {

if((M[i][j] == 1) && (visit[j] == 0)) {

dfs(M, MSize, j, visit);

}

}

}

int findCircleNum(int** M, int MSize, int* MColSize){

int count = 0;

int* visit = (int *)malloc(sizeof(int) * MSize);

memset(visit, 0, sizeof(int) * MSize);