Exercício 6

Idem ao 5 mas para adjacente

Exercício 5

Construir numa Matriz de incidência e passar a matriz de incidência para adjacencia

Exercício 4

Imprime uma Lista em Forma de Matriz.
Ele percorre cada índice do vetor da lista e faz um for para percorre os nodes se existir um vértice igual ao índice do for será impresso o peso da aresta se não imprime zero.

Exercício 3

É para mostrar a quantidade de memória utilizada
Na matriz quadrada temos que multiplicar o nº de vértice+1 (já q não estou utilizando o índice zero) ao quadrado, somo ao vetor de pesos que é nº de vértice+1 e +1 que é o qtdnos e por fim multiplico tudo por 4 que são os 4 bytes utilizados por cada int
Na Lista é um pouco mais complicada 1º temos que saber que um vértice usa 3 ints temos dois vetores um na lista e o outro para os pesos e também temos que saber a quantidade de nodes, representado pelo "y" que é incrementado a cada vértice diferente de zero agora fazemos (((quantidade de vertices +1)*2)+(y*3))*4bytes

mais métodos

o get aresta retorna o peso da aresta se ela não existir será retornado zero
o size retorna apenas a quantidade de vértices
o showLista exibe a lista na tela

PushLista

Como já dito esse método insere o vértice na lista e também serve para atualizar o peso do arco

Método PushNode

ele apenas cria um nó que depois será lançado na lista através do PushLista