Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

Canhola

contar numero de edges num treemap graph

Mensagens Recomendadas

Canhola

boas,

é assim, não estou a conseguir implementar o metodo int edge( ), que consiste em retornar o número de arestas num grafo dirigido.

O graph contém nós e arestas.

Saber o numero de nós é facil:

public int nodes()
{
   return map.size();
}

Mas para saber o numero de arestas é mais complicado.

Esta é a classe do graph:

public class SMGraph<N extends Comparable<? super N>> implements Graph<N>
{

   private TreeMap<N,TreeSet<N>> map;

   /**
    * Constructor.
    */
   public SMGraph()
   {
       map = new TreeMap<N, TreeSet<N>>();
   }

   public int edges()
   {

   }

Obrigado desde já!

Editado por Rui Carlos

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.