Achar quais são vertices isolados em grafo

2 respostas
A
#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];
    }


}
já joguei o peso das arestas direto na matriz de adjacência mas não estou conseguindo achar quais vértices são isolados

2 Respostas

ViniGodoy

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