PUCRS
Faculdade de Informática
Programação de Software Básico - 4613S-04

---

Trabalho I - 2008/I
Data de entrega: 13/maio/2008.

Descrição 

O objetivo deste trabalho é criar uma programa que informe os caminhos possíveis entre duas cidades escolhdas pelo usuário. 

Ao iniciar o programa deve ler um arquivo com as 'estradas' existentes entre as cidades. Um exemplo deste arquivo é dado a seguir.

Após a leitura o programa deve exibir ao usuário uma lista em ordem alfabética de todas as cidades existentes no arquivo, sem repetição. As cidades origem  e destino do caminho devem ser informadas através de dois números, com base neste menu.

De posse das duas cidades o programa deve informar todos os caminhos existentes entre elas.

---

Requisitos da Implementação

A implementação, deverá respeitar os seguintes aspectos:

• O arquivo a ser processado deve ser informado na linha de comando que executa o programa 
• Cada cidade deve representar um nodo do grafo
  
• A partir do arquivo de entrada o programa deve montar um GRAFO utilizando estruturas encadeadas de objetos
• Não é permitido o uso da biblioteca STL ou outra similiar
• Os dados não devem ser armazenados em vetores estáticos, nem dinâmicos
  
• Não devem ser usadas variáveis globais
• O programa deve permitir que se repita a consulta de caminhos tantas vezes quantas forem necessárias
• A memória gasta pelo programa não deve alterar-se depois que as rotas forem lidas do arquivo e o grafo for construído
  

---

Arquivo Exemplo

Bage Caçapava SaoSepe SantaMaria
Caçapava Encruzilhada RioPardo
Encruzilhada Cangucu SaoLourenco
Caçapava Cangucu
Encruzilhda Cachoeira RioPardo
Cachoeira SantaMaria
Caçapava SaoGabriel Rosario
Bage DomPedrito Livramento
Rosario Livramento
Cachoeira SantaCruz
SantaMaria SantaCruz 
SantaMaria Santiago
Rosario Sao Francisco Santiago
Rosario Alegrete Uruguaiana
Santiago SaoBorja Itaqui Uruguaiana
Santiago SaoLuizGonzaga
SantaMaria CruzAlta
CruzAlta Ijui
Ijui SantoAngelo
SantoAngelo CerroLargo
SantoAngelo SaoLuizGonzaga
SaoLuizGonzaga CerroLargo
SaoLuizGonzaga SaoBorja
CerroLargo SantaRosa
CruzAlta Panambi PalmeiraDasMissoes
PalmeiraDasMissoes Santa Rosa
SantaCruz Soledade Carazinho
Carazinho Ijui
Ijui SantoAngelo
Soledade PassoFundo Erechim

Este grafo foi criado a partir desta página no Google Maps:



Exibir mapa ampliado

Data de Entrega

O trabalho, que poderá ser desenvolvido em duplas, deverá ser entregue no dia 13/maio/2008.
Para a apresentação, o grupo deve enviar antes do início da aula os fontes do trabalho para o email do professor ou trazê-los em CD ou Pendrive. Durante a apresentação apenas a dupla chamada poderá permanecer no laboratório. As demais duplas devem ficar na sala de aula da disciplina aguardando a chamada. Se ao ser chamada a dupla não estiver na sala de aula, o trabalho será considerado atrasado.