#include <cstring>
#include <iomanip>
#include <string.h>
#include <cstdlib>
#include <iostream>
#include <stdio.h>
#include <fstream>
#define nv 5
#define na 5
using namespace std;
// declaracoes globais
string vertices[nv]= {"v01","v02","v03","v04","v05"};
int n=nv;
int matriz[nv][nv]= {{0,23,0,0,0},
{0,0,44,22,0},
{1,0,0,0,0},
{123,0,0,0,0},
{0,0,0,0,0}
};
// principal
int main() {
bool aux=false;
int vet[nv];
string vets[nv];
for (int l=0; l<nv; l++) {
for (int c=0; c<nv; c++) {
if(matriz[l][c] != 0) {
l++;
c=0;}
else{
vet[c]=matriz[l][c];
if(vet[nv-1]==0)
vets[0]=vertices[l];
}
}
}
for(int i=0; i<nv; i++) {
cout<<vets[i];
}
}
Achar quais são vertices isolados em grafo
A
2 Respostas
Basta ver quais são os vértices que a linha dele é igual a 0, e a coluna dele também.
Nesse seu exemplo, é o v05.
A
isso mesmo, consegui fazer,
muito obrigado pela atenção!!!
Criado 21 de novembro de 2010
Ultima resposta 21 de nov. de 2010
Respostas 2
Participantes 2