Java - Grafo dirigido recorrido en profundidad (dfs)

   
Vista:

Grafo dirigido recorrido en profundidad (dfs)

Publicado por Novato (1 intervención) el 30/01/2015 20:31:27
Necesito calcular el número de nodos que tenga un saldo mayor o igual a cero( la diferencia de In - Out: las aristas entrantes menos las aristas salientes de un nodo) mediante un recorrido en profundidad con la estructura que tengo a continuación: gracias, de antemano.

1
2
3
4
5
6
7
8
9
10
11
12
import java.util.ArrayList;
 
public class GraphDFS{
          public int countNodes(ArrayList<EdgeInfo>[] graph){}
}
 
public class EdgeInfo {
   public final int node;   /* indice de nodo adyacente */
   public final int weigth; /* peso */
 
   public EdgeInfo (int node, int weigth){this.node = node; this.weight = weight; }
}

PD: He encontrado diversas implementaciones sobre dfs pero me ha resultado imposible adaptarlo a la estructura que se me pide.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Grafo dirigido recorrido en profundidad (dfs)

Publicado por JuanCar (3 intervenciones) el 03/02/2015 17:35:26
Ejercicio de UPV/EHU?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar