图形连接和连接组件

我想发现一个图（连接矩阵）是否只与一个组件连接。当所有两个顶点u和v都包含从u到v的路径时，图是连通的。我的问题3类型连接（抑制（-1），非连接（0），激活（1））我想如果Aij！=0有连接我使用DFS来搜索矩阵中有多少组件，但他适用于某些情况，而不适用于其他情况。

Ex my矩阵（将-1替换为1）：

1, 0, 0, 1, 0,
1, 0, 1, 1, 1,
0, 0, 1, 1, 1,
1, 0, 0, 0, 1,
1, 0, 1, 1, 1,

这里有一个图的表示。当应用由Wisdom’s Wind创建的主题的相同答案（DFS）导致2个组件来解决此添加第39-47行的问题时，有没有办法不使用第39-48行？

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#define _MIN -1
#define _MAX 1
#define TAM 5
#define MAX TAM*TAM
#define QNT_MATRIX 1
#define SIZE_MATRIX MAX*QNT_MATRIX
void DFS(int *matrix, int *marks, int vertex, int componentes){
    int i;
    marks[vertex] = componentes;
    for(i=0; i<TAM; i++){
        if(matrix[vertex*TAM+i] != 0){
            if(marks[i] == 0){
                DFS(matrix, marks, i, componentes);
            }
        }
    }
}
int testDFS(int *matrix){
    int marks[TAM];
    int i, k, componentes=0, componentes_total=1;
    memset(marks, 0, TAM*sizeof(int));
    for(i=0; i<TAM; i++){
        if(marks[i] == 0){
            ++componentes;
            DFS(matrix, marks, i, componentes);
        }
    }
    for(i=0; i<TAM-1; i++){//line 39
        for(k=i+1; k<TAM; k++){
            if(marks[i] != marks[k]){
                if(matrix[i*TAM+k] == 0 && matrix[k*TAM+i] == 0){
                    componentes_total++;//no have way connection                
                }
            }
        }
    }//line47
    printf("testDFS Componentes: %dn", componentes);
    printf("Componentes_total: %dn", componentes_total);
}
int main(){
    int matrix[SIZE_MATRIX];
    int i;

    srand(time(NULL));
    for(i=0; i<SIZE_MATRIX; i++){
        scanf("%d,", &matrix[i]);
    }
    //Print matrix
    for(i=0; i<SIZE_MATRIX; i++){
        printf("%d ", matrix[i]);
        if((i+1)%TAM==0){
            printf("n");
        }
        if((i+1)%(MAX)==0){
            printf("n");
        }
    }
    testDFS(matrix);
    return 0;
}