Escolar Documentos
Profissional Documentos
Cultura Documentos
BELO HORIZONTE
2023
1
Para todos os grafos implementamos matrizes de adjacência em C++, tendo em vista que
escolhemos representar gráficos densos, tornando menos viável a utilização de listas.
1 GRAFO DIRECIONADO NÃO-PONDERADO
de vértices a partir do método setQtV, indicamos quais vértices possuem arestas entre si por
meio do método preencherArestas, e mostramos a matriz. Abaixo encontra-se a imagem de um
grafo não-direcionado não-ponderado que utilizamos como exemplo na implementação, e sua
respectiva matriz de adjacência: