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++.
Implementação em linguagem C e C++ dos algoritmos para resolução de problemas com grafos usando matriz 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{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.}}$