Problema com matriz de caracter

[Domior]

Quero fazer uma matriz em que a coluna 0 e a linha 0 sejam do tipo char ( ou até mesmo string) e que o resto dos valores sejam números. Então, escolhi fazer uma matriz do tipo char, já que posso colocar números. O problema é que na hora da montagem da tal matriz está dando errado. Minha intenção era ter uma matriz em que a linha 0 seja igual a coluna 0, que seriam os nomes de vértices, e o resto da matriz iria indicar se existe ligação ou não.

o código q fiz é esse:

int n,m,i;
    printf("Digite o numero de vertices: "); 
    scanf("%i",&n);
    char vertice[n+1][n+1];
    i = 0;
    while(i < n)
    {

        printf("%i Vertice: ",i+1);
        scanf("%c",&vertice[0][i+1]);
        vertice[i+1][0]=vertice[0][i+1];
        vertice[i][i]='z'; // Marcar diagonal
        i++;

    }
    vertice[n+1][n+1]='z'; // Marcar o último da diagonal.

    // Comando para visualizar como ficou a matriz
    int j=0;
    for(i=0;i<=n;i++)
    {
        for(j=0;j<=n;j++)
        {
                printf("Valor: %c",vertice[i][j]);
        }

    }

Então, a partir desse código, o retorno da matriz sempre tá errada. O que tem de errado no código ? O que de diferente eu poderia tentar?

Quando testei para int, funcionou...