Vous êtes sur la page 1sur 6

UNIVERSIDADE FEDERAL RURAL DO SEMI ARIDO

BACHARELADO EM CINCIA E TECNOLOGIA


ESTRUTURAS DE DADOS

GRAFOS
MATRIZ DE ADJACNCIAS
Uma implementao parcial da leitura do grafo dado.

- Formato do arquivo:
- 1 linha: Nmero de vrtices N
- N linhas seguintes: cadeias de caracteres (mximo 100 letras ou nmeros
sem espaos) com os nomes dos vrtices
- Linha seguinte: Nmero M de arestas
- M linhas seguintes: 2 inteiros (separados por espao) representando os
vrtices de cada aresta

Vous aimerez peut-être aussi