Lucas Alves_766301

Olá pessoal, Gostaria de saber se é possível eu atribuir valores aos vértices de uma matriz de adjacência. Eu sei que é possível atribuir pesos as arestas, mas e quanto as vértices? Na verdade eu gostaria de fazer com que meus vértices fossem do tipo de char.. Meu programa faz uma busca de palavras através de letras na matriz. Isso é possível com matriz de adjacencias? Muito obrigado!