int countEdgeUndir(vector<vector<int>> matrix){
    int count = 0;
    for(int i = 0 ; i<matrix.size();++i){
        for(int j = 0;j<matrix[i].size();++j){
            if(matrix[i][j] == 1)
                count++;
        }
    }
    return count /2;
}
int countEdgeDir(vector<vector<int>> matrix){
    int count = 0;
    for(int i = 0 ; i<matrix.size();++i){
        for(int j = 0;j<matrix[i].size();++j){
            if(matrix[i][j] == 1)
                count++;
        }
    }
    if(UndirectedOrDirected(matrix) == 0){
        count /= 2;
    }
    return count;
}