clases / tipos en JAVA
Publicado por javier (1 intervención) el 16/05/2015 18:39:49
Buenas tardes,
Tengo que hacer una practica con un grafo de pesos dirigido y con bucles.
Debo sacar todos los caminos posibles desde un origen a un destino usando backtraking.
He pensado que la matriz de adyacencia que es la que contiene los pesos ademas contenga un booleano que marque si se ha pasado ya por el o no.
Entonces quería crear esa misma matriz de adyacencia pero en vez de contener enteros contenga un tipo nodo, este tipo tendrá un
int peso
boolean explorado
Como defino esto en JAVA?
Como inicializo todos los boolean a false?
Un saludo
Tengo que hacer una practica con un grafo de pesos dirigido y con bucles.
Debo sacar todos los caminos posibles desde un origen a un destino usando backtraking.
He pensado que la matriz de adyacencia que es la que contiene los pesos ademas contenga un booleano que marque si se ha pasado ya por el o no.
Entonces quería crear esa misma matriz de adyacencia pero en vez de contener enteros contenga un tipo nodo, este tipo tendrá un
int peso
boolean explorado
Como defino esto en JAVA?
Como inicializo todos los boolean a false?
Un saludo
Valora esta pregunta
0