Package edu.cmu.tetrad.search.utils

Class R5R9Dijkstra.DijkstraEdge

java.lang.Object

edu.cmu.tetrad.search.utils.R5R9Dijkstra.DijkstraEdge

Enclosing class:

R5R9Dijkstra

public static class R5R9Dijkstra.DijkstraEdge
extends Object

Represents a node in Dijkstra's algorithm. The weight of the edge from the start is stored in the distance field and is modified by the algorithm.

Constructor Summary

Constructors

Constructor	Description
DijkstraEdge(Node y, int weight)	Represents an edge connecting two nodes in Dijkstra's algorithm.

Method Summary

Modifier and Type	Method	Description
Node	getToNode()	Retrieves to-node represented by this DijkstraEdge.
int	getWeight()	Retrieves the weight of the edge represented by this DijkstraEdge.
String	toString()	Returns a string representation of the DijkstraEdge object.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

DijkstraEdge

public DijkstraEdge(Node y,
 int weight)

Represents an edge connecting two nodes in Dijkstra's algorithm. The edge has a weight that represents the cost of traversing from one node to another.

Immutable.

Parameters:

y - the to-node.

weight - the weight of the edge.

Method Details

getToNode

public Node getToNode()

Retrieves to-node represented by this DijkstraEdge.

Returns:

the to-node.

getWeight

public int getWeight()

Retrieves the weight of the edge represented by this DijkstraEdge.

Returns:

the weight of the edge

toString

public String toString()

Returns a string representation of the DijkstraEdge object.

Overrides:

toString in class Object

Returns:

a string representation of the DijkstraEdge object