non so come creare la matrice

perchè io ho creato una lista di adiacenza di un grafo completo non orientato . so che sono tutti uno tranne la diagonale
void creagrafo(int mat[MAX][MAX], int nodo)
{
int i,j;

for (i=0;i<nodo;i++)
for (j=0;j<nodo;j++)
mat[i][j] = 1;

for(i=0;i<nodo;i++)
mat[i][i] = 0;

}
ed è questo..

dovrei per ogni nodo chiedere se è connesso e mettere un uno se lo è?
0
10
010
1110
00110
101010
o posso farlo anche in random

cioè quello che mi manca è solo costruire una matrice dove posso mettere in random uno o zero?
o devo fare qualcos'altro?