Na tentativa de implementar um grafo de matriz adjacente, eu criei a função criarVertice no qual seria criada uma nova "matriz" e o conteúdo do grafo seria copiado para ela, adicionando as novas posições. Porém, ao chamar essa função e imprimir o novo grafo, a saída contém vários lixo de memória. Aonde está o erro?
class GrafosMatriz{
public:
int *grafo;
int tam;
GrafosMatriz(int tam){
this->tam = tam;
grafo = new int[tam*tam];
for(int i = 0 ; i < tam*tam; i++)
grafo[i] = 0;
}
void criarVertice(){
tam++;
int *aux = new int[tam*tam]; //matriz aux declarada com n+1
for(int i = 0 ; i < tam*tam; i++){
aux[i] = 0;
}
for(int i = 0, j = 0; i < tam*tam - tam; i++){ //Passar pela matriz nova de tamanho n+1, sem passar na ultima linha
if(i%tam != 0){ // pular a ultima coluna da matriz
j++;
aux[i] = grafo[j];
}
}
grafo = aux;
delete aux;
}
tam
incrementado, você está acessando índices inexistentes nografo
.