org.jorlib.io.tspLibReader.graph

Class EdgeData

java.lang.Object

org.jorlib.io.tspLibReader.graph.DistanceTable

org.jorlib.io.tspLibReader.graph.EdgeData

public class EdgeData
extends DistanceTable

Stores the edges in a graph.

Author:

David Hadka

Constructor Summary

Constructors

Constructor and Description
EdgeData(int size, EdgeDataFormat format) Constructs a new, empty graph with no edges.

Method Summary

Modifier and Type	Method and Description
double	getDistanceBetween(int id1, int id2) Returns the distance between the two specified nodes.
List<Edge>	getEdges() Returns the edges contained in this graph.
int[]	getNeighborsOf(int id) Returns the identifiers of all neighbors of the specified node.
int[]	listNodes() Returns the identifiers of all nodes in this distance table.
void	load(BufferedReader reader) Loads the distance table from the specified reader.

Methods inherited from class org.jorlib.io.tspLibReader.graph.DistanceTable

isNeighbor

Methods inherited from class java.lang.Object

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

Constructor Detail

EdgeData

public EdgeData(int size,
                EdgeDataFormat format)

Constructs a new, empty graph with no edges.

Parameters:

size - the number of nodes represented in this graph

format - the format of the edge data section

Method Detail

load

public void load(BufferedReader reader)
          throws IOException

Description copied from class: DistanceTable

Loads the distance table from the specified reader.

Specified by:

load in class DistanceTable

Parameters:

reader - the reader containing the distance table

Throws:

IOException - if an I/O error occurred while reading the distance table

getEdges

public List<Edge> getEdges()

Returns the edges contained in this graph. Changes to the returned list will be reflected in this graph.

Returns:

the edges contained in this graph

listNodes

public int[] listNodes()

Description copied from class: DistanceTable

Returns the identifiers of all nodes in this distance table.

Specified by:

listNodes in class DistanceTable

Returns:

the identifiers of all nodes in this distance table

getNeighborsOf

public int[] getNeighborsOf(int id)

Description copied from class: DistanceTable

Returns the identifiers of all neighbors of the specified node. A neighbor must have a direct edge between itself and the specified node.

Specified by:

getNeighborsOf in class DistanceTable

Parameters:

id - the identifier of the node whose neighbors are enumerated

Returns:

the identifiers of all neighbors of the specified node

getDistanceBetween

public double getDistanceBetween(int id1,
                                 int id2)

Returns the distance between the two specified nodes. The distance between two nodes is 1 when an edge exists, or Double.POSITIVE_INFINITY when no such edge exists.

Specified by:

getDistanceBetween in class DistanceTable

Parameters:

id1 - the identifier of the first node

id2 - the identifier of the second node

Returns:

the distance between the two specified nodes