´Dúvida: Matriz de Adjacencia

[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!

[Isis Binder]

Matriz de adjacência representa a ligação entre dois vértices num grafo não-dirigido.

Se você quer representar vértices de outra forma e agregando mais informações além do peso e tipo de grafo (dirigido), vai ter que procurar outra estrutura, tipo matriz de incidência, lista de adjacência (se for grafo esparso é melhor)