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

Class MSTInstanceImporter

java.lang.Object

es.urjc.etsii.grafo.io.InstanceImporter<MSTInstance>

es.urjc.etsii.grafo.graphs.model.MSTInstanceImporter

public class MSTInstanceImporter
extends InstanceImporter<MSTInstance>

Constructor Summary

Constructors

Constructor	Description
MSTInstanceImporter()

Method Summary

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

Methods inherited from class es.urjc.etsii.grafo.io.InstanceImporter

importInstance

Methods inherited from class java.lang.Object

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

Constructor Details

MSTInstanceImporter

public MSTInstanceImporter()

Method Details

importInstance

public MSTInstance importInstance(BufferedReader reader,
 String suggestedName)
                           throws IOException

Load instance from file. This method is called by the framework when a new instance is being loaded. Note that instance load time is never considered in the total execution time.

Specified by:

importInstance in class InstanceImporter<MSTInstance>

Parameters:

reader - Input buffer, managed by the framework.

suggestedName - Suggested filename for the instance, can be ignored. By default, the suggested filename is built by removing the path and extension info. For example, for the path "instances/TSP/TSP-1.txt", the suggestedName would be "TSP-1"

Returns:

immutable instance

Throws:

IOException - If an error is encountered while the instance is being parsed

generateErdosRenyi

public static MSTInstance generateErdosRenyi(int n,
 double p,
 int seed)

Generate a Graph using the Erdos-Renyi model. Based on NetworkX generators: ...

Returns:

MSTInstance with a random graph generated using the Erdos-Renyi model