Repositório para trabalhos de grafos
Basta rodar o arquivo main.py. Nenhuma dependência extra é necessária.
python3 __main__.py
Para instalar as dependências:
poetry install
Para executar:
poetry run python graph OPTION FILE
Sendo OPTION susbtítuido por um número:
- Apresenta as informações básicas do grafo
- Apresenta a busca em largura
- Apresenta a existência, ou não, de ciclo euleriano
- Apresenta Bellman-Ford
- Apresenta Floyd-Warshall
Sendo FILE substítuido por um arquivo de grafo num modelo como o exemplo a seguir:
*vertices n
1 label1
2 label2
3 label3
4 label4
...
n labeln
*edges
label1 label2 weight1
label1 label3 weight2
label2 label4 weight3
...