https://github.com/andreirech/graphsequencefinder
📦 Finds the longest nesting sequence in a graph of boxes, determining the maximum depth of nesting
https://github.com/andreirech/graphsequencefinder
algorithms graph java
Last synced: 7 months ago
JSON representation
📦 Finds the longest nesting sequence in a graph of boxes, determining the maximum depth of nesting
- Host: GitHub
- URL: https://github.com/andreirech/graphsequencefinder
- Owner: AndreiRech
- Created: 2024-06-04T22:58:52.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2024-06-19T23:26:13.000Z (almost 2 years ago)
- Last Synced: 2024-12-27T12:13:13.973Z (over 1 year ago)
- Topics: algorithms, graph, java
- Language: Java
- Homepage:
- Size: 125 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 🔖 ALUNOS
- [Andrei Rech | 23102140](https://github.com/AndreiRech)
- [Eduardo Colla De Bastiani | 23106295](https://github.com/eduardo-de-bastiani)
# 📚 INTRODUÇÃO
Programa capaz de encontrar a maior sequência possível de objetos colocáveis um dentro de outro dada três dimenções não identificadas.
> A partir de casos testes, encontrar a **maior sequência** dentro de um grafo
Caso deseje, é de grande ajuda utilizar o [Simulador de Caixas](https://www.inf.pucrs.br/flash/boxes-html/) para entender melhor como funciona a problemática.
# 🛠 PRÉ REQUISITOS
É necessário possuir a linguagem [Java](https://www.java.com/pt-BR/download/) instalada no computador.
Também, a utilização de um **editor de código**, como o [VSCode](https://code.visualstudio.com/) facilita a utilização do programa.
# ⚙ INICIALIZAÇÃO
Dentro do diretório do programa, compile o mesmo utilizando:
```
javac Main.java Box.java Graph.java Digraph.java DFS.java
```
Após isso, execute-o:
```
java Main
```
Caso arquivos .class sejam gerados, é possível excluí-los usando:
*Windows*
```
del *.class
```
*Linux | Mac*
```
rm *.class
```
# O QUE FAZER
**DESENVOLVIMENTO DA SOLUÇÃO**
- [X] Verificar se uma caixa cabe dentro de outra
- [ ] Encontrar o maior caminho entre elas
**FUNÇÕES SUPORTES**
- [X] Leitura do arquivo
- [X] Criação da representação gráfica *.dot é printado após achar o caminho | opcional*
- [X] Temporizar resultados