Uses of Class
es.urjc.etsii.grafo.graphs.model.MSTInstance

Packages that use MSTInstance

Package	Description
es.urjc.etsii.grafo.graphs
es.urjc.etsii.grafo.graphs.algorithms
es.urjc.etsii.grafo.graphs.experiments
es.urjc.etsii.grafo.graphs.model
es.urjc.etsii.grafo.graphs.mvc

Uses of MSTInstance in es.urjc.etsii.grafo.graphs

Fields in es.urjc.etsii.grafo.graphs with type parameters of type MSTInstance

Modifier and Type	Field	Description
static final Objective<?, MSTSolution, MSTInstance>	Main.OBJECTIVE

Uses of MSTInstance in es.urjc.etsii.grafo.graphs.algorithms

Subclasses with type arguments of type MSTInstance in es.urjc.etsii.grafo.graphs.algorithms

Modifier and Type	Class	Description
class	FloydWharshallAlg
class	KruskalAlg
class	NDijkstraAlg
class	PrimAlg

Methods in es.urjc.etsii.grafo.graphs.algorithms with parameters of type MSTInstance

Modifier and Type	Method	Description
MSTSolution	FloydWharshallAlg.algorithm(MSTInstance instance)
MSTSolution	KruskalAlg.algorithm(MSTInstance instance)
MSTSolution	NDijkstraAlg.algorithm(MSTInstance instance)
MSTSolution	PrimAlg.algorithm(MSTInstance instance)

Uses of MSTInstance in es.urjc.etsii.grafo.graphs.experiments

Subclasses with type arguments of type MSTInstance in es.urjc.etsii.grafo.graphs.experiments

Modifier and Type	Class	Description
class	MinSpanTreeExp
class	MinVertexCoverExp	Minimum Vertex Cover (MVC), solved with CMSA (Construct, Merge, Solve & Adapt).
class	ShortestPathsExp

Methods in es.urjc.etsii.grafo.graphs.experiments that return types with arguments of type MSTInstance

Modifier and Type	Method	Description
List<Algorithm<MSTSolution, MSTInstance>>	MinSpanTreeExp.getAlgorithms()
List<Algorithm<MSTSolution, MSTInstance>>	MinVertexCoverExp.getAlgorithms()
List<Algorithm<MSTSolution, MSTInstance>>	ShortestPathsExp.getAlgorithms()

Uses of MSTInstance in es.urjc.etsii.grafo.graphs.model

Subclasses with type arguments of type MSTInstance in es.urjc.etsii.grafo.graphs.model

Modifier and Type	Class	Description
class	MSTInstanceImporter
class	MSTSolution
class	MSTSolutionValidator	Validate that a solution is valid for the MST problem.

Methods in es.urjc.etsii.grafo.graphs.model that return MSTInstance

Modifier and Type	Method	Description
static MSTInstance	MSTInstanceImporter.generateErdosRenyi(int n, double p, int seed)	Generate a Graph using the Erdos-Renyi model.
MSTInstance	MSTInstanceImporter.importInstance(BufferedReader reader, String suggestedName)	Load instance from file.

Methods in es.urjc.etsii.grafo.graphs.model with parameters of type MSTInstance

Modifier and Type	Method	Description
static List<Edge>[]	MSTSolutionValidator.initGraph(MSTInstance instance, List<Edge> edges)

Constructors in es.urjc.etsii.grafo.graphs.model with parameters of type MSTInstance

Modifier	Constructor	Description
	MSTSolution(MSTInstance instance)	Initialize solution from instance

Uses of MSTInstance in es.urjc.etsii.grafo.graphs.mvc

Subclasses with type arguments of type MSTInstance in es.urjc.etsii.grafo.graphs.mvc

Modifier and Type	Class	Description
class	MVCConstructive	Probabilistic constructive method for the Minimum Vertex Cover (MVC) problem, used as the "Construct" step of the CMSA demo in this project.
class	MVCExactCoverSolver	Exact solver for the CMSA "Solve" step of the Minimum Vertex Cover demo: given a restricted set of candidate vertices, finds the smallest subset of those candidates that covers every edge of the original instance.

Methods in es.urjc.etsii.grafo.graphs.mvc with parameters of type MSTInstance

Modifier and Type	Method	Description
MSTSolution	MVCExactCoverSolver.solve(MSTInstance instance, Set<Integer> restrictedComponents, long maxDurationInMillis)