Проверка на связность графа. C.

[Yakoff]

Есть подпрограмма, проверяющая граф на связность

int e_link(int n, int **graf)
{
 int i,res=1;
 for(i=0;i<n&&(i+1)!=n-1&&res!=0;i++)
 if(graf[i][i+1]!=1)
 res=0;
 return res;
}

В итоговой программе, когда я ввожу данные
4 1-2 1-3 1-4
Где 4 - количество вершин графа, а 1-2, 1-3, 1-4 - пары соединенных вершин, в итоге программа выдает, что граф не связен. Странно.
Помогите, пожалуйста, что не так.