Package es.urjc.etsii.grafo.graphs.model

Class MSTSolutionValidator

java.lang.Object

es.urjc.etsii.grafo.solution.SolutionValidator<MSTSolution,MSTInstance>

es.urjc.etsii.grafo.graphs.model.MSTSolutionValidator

public class MSTSolutionValidator
extends SolutionValidator<MSTSolution,MSTInstance>

Validate that a solution is valid for the MST problem. Validation is always run after the algorithms executes, and can be run in certain algorithm stages to verify that the current solution is valid.

Constructor Summary

Constructors

Constructor	Description
MSTSolutionValidator()

Method Summary

Modifier and Type	Method	Description
static void	bfs(boolean[] visited, List<Edge>[] graph, int startNode)
static List<Edge>[]	initGraph(MSTInstance instance, List<Edge> edges)
ValidationResult	validate(MSTSolution solution)	Validate the current solution, check that no constraint is broken and everything is fine

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MSTSolutionValidator

public MSTSolutionValidator()

Method Details

validate

public ValidationResult validate(MSTSolution solution)

Validate the current solution, check that no constraint is broken and everything is fine

Specified by:

validate in class SolutionValidator<MSTSolution,MSTInstance>

Parameters:

solution - Solution to validate

Returns:

ValidationResult.ok() if the solution is valid, ValidationResult.fail("reason why it failed") if a solution is not valid.

initGraph

public static List<Edge>[] initGraph(MSTInstance instance,
 List<Edge> edges)

bfs

public static void bfs(boolean[] visited,
 List<Edge>[] graph,
 int startNode)