| $\textcolor{Red}{\text{Teoria dos Grafos}}$

Resumo sobre os principais assuntos abordados na disciplina de teoria dos grafos e repositório dos algoritmos utilizados para resolução de problemas com grafos, estudados e implementados usando as linguagens de programação C e C++.

| $\textcolor{RedOrange}{\text{ALGORITMOS - Matriz de Adjacências:}}$

Implementação em linguagem C e C++ dos algoritmos para resolução de problemas com grafos usando matriz de adjacências.

| $\textcolor{RedOrange}{\text{ALGORITMOS - Lista de Adjacências:}}$

Implementação em linguagem C e C++ dos algoritmos para resolução de problemas com grafos usando lista de adjacências.

| $\textcolor{YellowOrange}{\text{ALGORITMOS IMPLEMENTADOS:}}$

• || $\textcolor{JungleGreen}{\text{Menu:}}$

  Implementação de um menu interativo integrado com todos o algoritmos de grafo do repositório para testes.

• || $\textcolor{JungleGreen}{\text{Fila:}}$

  Implementação da estrutura de uma fila de vértices usada na construção de outros algoritmos.

• || $\textcolor{JungleGreen}{\text{Grafos:}}$

  Implementação da estrutura abstrata de um grafo representado por uma lista ou matriz de adjacências.

• || $\textcolor{JungleGreen}{\text{Utilitários:}}$

  Implementação de funções auxiliares e utilitárias para a construção de outros algoritmos.

• || $\textcolor{JungleGreen}{\text{Percursos:}}$

  Implementação de algoritmos para busca e exploração em um grafo através de percursos.

  • $\textcolor{Magenta}{\text{Busca em Largura.}}$
  • $\textcolor{Magenta}{\text{Busca em Profundidade.}}$
  • $\textcolor{Magenta}{\text{Verificar Grafo Bipartido.}}$

• || $\textcolor{JungleGreen}{\text{Arvore Geradora Minima:}}$

  Implementação de algoritmos que percorrem um grafo construindo uma arvore geradora minima.

  • $\textcolor{Magenta}{\text{Algoritmo de PRIM.}}$
  • $\textcolor{Magenta}{\text{Algoritmo de KRUSKAL.}}$