PUCRS
Faculdade de Informática
Programação para Engenharia II
Exercício sobre Grafos
Crie uma classe que armazene as conexões entre os nodos de um
grafo. Esta conexões devem ser guardadas em uma matriz.
A classe deve possuir um construtor que inicialize a matriz com zeros.
Além disto, a classe deve possuir métodos para executar as seguites funções:
- inserir uma 'estrada' entre duas cidades dados os números das cidades
- informar todas as cidades para as
quais existe uma 'estrada' a partir de uma cidade passada por
parâmetro. Os números das cidades encontradas deve ser
colocados em uma lista, também passada por parâmetro.
FIM.