contar numero de edges num treemap graph

[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á!

[Rui Carlos]

Iteras sobre o TreeMap, de modo a somares o tamanho dos TreeSet.