métodos

//ele cria a matriz e preenche ele com zeros isso se o tamanho for maior que zero
void Grafo::dimensionar(int tamanho) {
if (tamanho > 0) {
qtdnos = tamanho;
pesos = new int[qtdnos];
matriz = new int*[qtdnos];
for(int i = 0; i < qtdnos; i++){matriz[i] = new int[qtdnos];}
for(int k = 0; k < qtdnos; k++){
for(int l = 0; l < qtdnos; l++){matriz[k][l]=0;}
}
}
else {qtdnos = 0;pesos = NULL;matriz = NULL;
}
}

void Grafo::setAresta(int i, int j){matriz[i][j] = 1;}
void Grafo::setAresta(int i, int j, int peso){matriz[i][j] = peso;}
int Grafo::getAresta(int i, int j){return matriz[i][j];}
void Grafo::setPeso(int i, int peso){pesos[i] = peso;}
int Grafo::getPeso(int i){return pesos[i];}
int Grafo::size(){return qtdnos;}
//imprime a matriz na tela
void Grafo::showMatriz(){
for(int i = 0; i < qtdnos; i++){
for (int j = 0; j < qtdnos; j++){
cout << matriz[i][j] << " ";
}
cout << endl;
}
}
//imprime os pesos na tela
void Grafo::showPesos(){
for(int i = 0; i < qtdnos; i++)
cout << "peso "<<< " ";
cout << endl;
for(int i = 0; i < qtdnos; i++)
cout << pesos[i] << " ";
cout << endl;
}