Trabalho feito com o objetivo de trazer diversos algoritmos direcionados a grafos e suas aplicações
Link do Video que explica a primeira parte: https://www.youtube.com/watch?v=Y4_ZapfNgcE&ab_channel=%C3%82ngeloCupertino
Link do Video que explica a segunda parte: https://www.youtube.com/watch?v=JDJILTIkGMM&ab_channel=%C3%82ngeloCupertino
- Retornar a ordem do grafo
- Retornar o tamanho do grafo
- Retornar os vizinhos de um vértice fornecido
- Determinar o grau de um vértice fornecido
- Retornar a sequência de graus do grafo
- Determinar a excentricidade de um vértice
- Determinar o raio do grafo
- Determinar o diâmetro do grafo
- Determinar o centro do grafo
- Determinar a sequência de vértices visitados na busca em profundidade e informar a(s) aresta(s) que não faz(em) parte da árvore de busca em profundidade.
- Determinar distância e caminho mínimo
- Determinar a centralidade de proximidade C de um vértice x, dada por1
- Verificar se um grafo possui ciclo.
- Determinar a árvore geradora mínima de um grafo.
- A árvore geradora mínima deve ser escrita em um arquivo (no mesmo formato de entrada do grafo), assim como seu peso total.
- Determinar uma cobertura mínima de vértices de um grafo por meio de uma heurística.
- Determinar o emparelhamento máximo em um grafo
make compile
make run
