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.
PD: He encontrado diversas implementaciones sobre dfs pero me ha resultado imposible adaptarlo a la estructura que se me pide.
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
0