Projeto Konigsberg se propõem a realizar o trabalho de EDII, proposto pelo professor Ricardo Matsumura Araújo. Este então é um grafo direcionado ou não que deve atender a especificação proposta pelo Araújo, contudo produz um produto que possa atender não apenas a essa demanda, mas a outros que também desejam te um grafo fácil, simples e intuitivo de se usar com a linguagem Java.
Objetivo: Criação de um grafo conciso e estável que possa:
✓ Inserir e remover Vértices
✓ Inserir e remover Arestas
Consultar:
✓ Vértice X existe ou não
✓ Aresta X Y existe ou não
✓ Vizinhos de X
✓ Ordem Topológica
✓ Árvore mínima
✓ Menor Caminho
Obs.: Para maiores informações sobre formatação de I/O do grafo leia
'README'.
Necessários para execução:
Aresta.java
Vertice.java
Grafo.java
Arquivos de apoio:
README - Manual de instruções
listaComandos - lista de comandos para teste
exemplosDeComandos/ - várias listas de comando usados no readme
version - versões e suas implementações/modificações
O repositório recebe o nome 'Königsberg' em referencia ao problema histórico relacionado aos grafos.
Para saber mais sobre como foi o desenvolvimento leia 'version'.
Para saber mais como executar e detalhes da programação leia 'README'.