ED
EDAII/Grafos_GG
Repositório do Trabalho 4 da matéria de Estruturas de Dados 2 (Grafos), do curso de Engenharia de Software da UnB, orientado pelo professor Maurício Serrano.
🔍 Estrutura de Dados - Grafos
Conteúdo da Disciplina:
- Busca: Algoritmos de busca
- Ord_quad: Algoritmos de ordenação O(n²)
- Ord_nlogn: Algoritmos de ordenação O(n*log(n))
- Arv: Algoritmos de manipulação de Árvores
- Grafo: Algoritmos de manipulação de Grafos
👨🏫 Alunos
| Matrícula | Aluno |
|---|---|
| 202045482 | Genilson Silva |
| 211063111 | Gustavo Alves |
Sobre
Este projeto foi desenvolvido como parte da disciplina de Estrutura de Dados 2 e reúne a resolução de diversos exercícios do Leetcode envolvendo estruturas de dados e técnicas de algoritmos. As questões foram divididas entre os integrantes do grupo, de forma que o Gustavo resolveu 1 questão difícil e 1 de nível médio, enquanto o Genilson resolveu 1 questão difícil e 1 de nível médio.
Screenshots
👤 Genilson Silva
🔴 Questão Difícil
| Questão | Resolução | Vídeo Explicativo |
|---|---|---|
| 1192. Critical Connections in a Network | 1192.c | Link |
Imagem 1 - Resolução do exercício 1192
🟡 Questão Média
| Questão | Resolução | Vídeo Explicativo |
|---|---|---|
| 785. Is Graph Bipartite? | 785.c | Link |
Imagem 2 - Resolução do exercício 785
👤 Gustavo Alves
🔴 Questão Difícil
| Questão | Resolução | Vídeo Explicativo |
|---|---|---|
| 1028. Recover a Tree From Preorder Traversal | 1028.py | Link |
Imagem 3 - Resolução do exercício 1028
🟡 Questão Média
| Questão | Resolução | Vídeo Explicativo |
|---|---|---|
| 2685. Count the Number of Complete Components | 2685.py | Link |
Imagem 4 - Resolução do exercício 2685
🛠️ Como usar o código no LeetCode
Este código foi desenvolvido para ser executado diretamente no LeetCode.
Passos para usar:
- Copie o código do arquivo.
- Cole o código no editor do LeetCode.
- Submeta o código. O LeetCode fornecerá as entradas automaticamente durante a execução.
- O LeetCode executará o código com as entradas fornecidas e devolverá a resposta.
Detalhes adicionais:
- O LeetCode gerencia as entradas e saídas automaticamente.