程式語言 - LeetCode - C - 547. Number of Provinces



參考資訊:
https://blog.csdn.net/navicheung/article/details/135835250

題目:


解答:

#define MAX_LEN 200
 
void travel(int **isConnected, int *size, int cur, int *q)
{
    int c0 = 0;
 
    q[cur] = 1;

    for (c0 = 0; c0 < size[cur]; c0++) {
        if (isConnected[cur][c0] && (q[c0] == 0)) {
            travel(isConnected, size, c0, q);
        }
    }
}

int findCircleNum(int **isConnected, int isConnectedSize, int *isConnectedColSize)
{
    int r = 0;
    int c0 = 0;
    int q[MAX_LEN] = { 0 };
 
    for (c0 = 0; c0 < isConnectedSize; c0++) {
        if (q[c0] == 0) {
            r += 1;
            travel(isConnected, isConnectedColSize, c0, q);
        }
    }
    return r;
}