Ir para o conteúdo
ortsac

Encontrar quadrados em Grafos!

Mensagens Recomendadas

ortsac

Boas,

estou aqui com um ligeiro problema. A pedido de um professor tive que desenvolver um algoritmo para encontrar triângulos e quadrados num determinado grafo que esta guardado na matriz A.

Para encontrar triângulos já consegui resolver mas para os quadrados estou a encravar e não consigo encontrar a solução. Isto foi a solução que encontrei para os triângulos foi esta http://pastebin.com/gyxwssFn e sei que a dos quadrados é semelhante até ao 3 for mas depois a condição seguinte não estou a conseguir encontrar.

Se alguém me poder dar uma ajuda agradecia .

Cumprimentos

public static int GraphCountTriangles(int n, boolean A[][]) {
int x = 0; 
for (int i=0;i<n-2;i++) 
 for (int j=i+1;j<n-1;j++) 
  if (A[j][i]) for (int k=j+1; k<n; k++) 
    if (A[k][i] && A[k][j]) x++; 
return x;
}

Editado por brunoais
código copiado do pastebin

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.