Este repositório contém a implementação dos exercícios do TP2 sobre grafos, abordando diferentes representações, algoritmos de travessia e análise de eficiência. Cada exercício está documentado e contém código fonte correspondente.
- Representação básica de grafos.
- Implementação inicial utilizando lista de adjacência.
- Modelagem de um sistema de trânsito como um grafo.
- Utilização de matriz de adjacência para representar conexões entre bairros.
- Implementação de matriz de adjacência para representar grafos não direcionados.
- Comparação com matriz de grafos direcionados.
- Implementação de lista de adjacência para representar conexões em um grafo.
- Comparação com matriz de adjacência em termos de eficiência.
- Adaptação da lista de adjacência para incluir pesos nas conexões.
- Implementação de BFS para encontrar a rota mais curta.
- Comparação entre matriz de adjacência e lista de adjacência.
- Análise de uso de memória, tempo de busca por vizinhos e tempo de verificação de arestas.
- Implementação de um grafo não direcionado representando cidades e estradas.
- Justificativa sobre a estrutura mais eficiente para armazenar essa informação.
- Implementação de um grafo direcionado para modelar transações financeiras.
- Utilização do algoritmo DFS para detectar ciclos financeiros suspeitos.
- Análise de medidas preventivas para combater lavagem de dinheiro.
- Implementação do algoritmo Breadth-First Search (BFS) para percorrer um grafo.
- Utilização de uma fila (FIFO) para explorar os vértices de forma ordenada.
- Comparação entre BFS e DFS para diferentes aplicações.