e invece guarda qua
basta mandare in random termini 1 e 0 e poi copiare la parte [i][j] con [j][i] per farla simmetrica e tutto torna grafo non orientato

void creagrafo2(int mat[MAX][MAX], int nodo)
{
int i,j;

for (i=0;i<nodo;i++)
for (j=0;j<nodo;j++)
mat[i][j] =rand()%2;

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

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

}

yuuuuuuuuu