Попробовал сделать функцию для поиска точек сочленения графа через обход в глубину, весь интернет перекопал, но так и не смог интерпретировать это на СИ, получился такой код,вроде верный, но точки он не ищет, можете подсказать что может быть не так? Массив Matrix это изначальный массив графа где указаны связи. matrix имеет вид
0 1 0 1 0 0
1 0 1 1 0 0
0 1 0 0 0 0
1 1 0 0 1 1
0 0 0 1 0 1
0 0 0 1 1 0
и функция должна выводить 2 и 4
int time, tin[100], up[100], visit[100], count;
void dfs (int v, int p) {
time++;
visit[v] = 1;
tin[v] = time;
up[v] = time;
count = 0;
for (int i = 0; i < n; i++) {
int to = matrix[v][i];
if (to == p) continue;
if (visit[to] == 1)
if (up[v] > tin[to]) up[v] = tin[to];
else {
dfs (to, v);
count++;
if (up[v] > up[to]) up[v] = up[to];
if (up[to] >= tin[v] && p != -1)
printf("%d", v);
}
}
if (p == -1 && count > 1) printf("%d", v);
}
void findCutPoints(){
for (int i = 0; i < n; i++){
if (visit[i] != 1){
dfs(i, -1);
}
}
}