GUJ
Notícias, artigos e o maior fórum brasileiro sobre Java
home
fórum
notícias
tópicos recentes
empregos
artigos
Bem-vindo ao GUJ.
Crie seu login
, ou digite-o para logar no site.
Usuário:
Senha:
achar quais são vertices isolados em grafo
Índice dos Fóruns
»
Outras Linguagens
Autor
Mensagem
21/11/2010 17:29:30
Assunto:
achar quais são vertices isolados em grafo
alexspe
Thread.start()
Membro desde: 14/07/2010 13:03:52
Mensagens: 43
Offline
#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
21/11/2010 20:04:27
Assunto:
Re:achar quais são vertices isolados em grafo
ViniGodoy
Moderador
Membro desde: 11/12/2006 08:22:01
Mensagens: 20580
Localização: Curitiba/PR
Offline
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.
@ViniGodoy
-
Lattes
Tem dúvidas de Java? Poste no fórum!
Não respondo dúvidas de java via MP!
Ponto V! - Desenvolvimento de Jogos Profissional
-
@Pontov
-
Facebook
Projeto Towel - Swing de uma forma inteligente (Novo lar do ObjectTableModel e do Auto-Filtro).
Ei... você está usando DefaultTableModel no seu projeto??
Não faça isso!
Veja:
http://www.guj.com.br/posts/list/15/199067.java#1001295
21/11/2010 23:18:56
Assunto:
Re:achar quais são vertices isolados em grafo
alexspe
Thread.start()
Membro desde: 14/07/2010 13:03:52
Mensagens: 43
Offline
isso mesmo, consegui fazer,
muito obrigado pela atenção!!!
Índice dos Fóruns
»
Outras Linguagens
Ir para:
Selecione um Fórum
Notícias
Assuntos gerais (Off-topic)
MundoJ - Artigos, Notícias e Debates
Artigos e Tutoriais
Java Básico
Java Avançado
Ferramentas, Frameworks e Utilitários
Desenvolvimento Web
Interface Gráfica
Google Android e Java Micro Edition (ME)
Certificação Java
Persistência: Hibernate, JPA, JDBC e outros
Java Enterprise Edition (Java EE)
Frameworks e Bibliotecas brasileiros
RIA - Flex, JavaFX e outros
Arquitetura de Sistemas
Metodologias de Desenvolvimento e Testes de Software
JavaScript
Ruby & Ruby on Rails
Outras Linguagens
Powered by
JForum 2.1.8
©
JForum Team