graph.tree.pq

Class PQTreeEdge

java.lang.Object

graph.tree.pq.PQTreeEdge

All Implemented Interfaces:

Edge<PQTreeNode>

public class PQTreeEdge
extends java.lang.Object
implements Edge<PQTreeNode>

Edge of the PQ-tree

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PQTreeEdge(PQTreeNode origin, PQTreeNode destination) Constructs the PQ-tree edge given origin and destination nodes

Method Summary

Modifier and Type	Method and Description
PQTreeNode	getDestination()
PQTreeNode	getOrigin()
int	getWeight()
void	setDestination(PQTreeNode destination)
void	setOrigin(PQTreeNode origin)
void	setWeight(int weight)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

PQTreeEdge

public PQTreeEdge(PQTreeNode origin,
                  PQTreeNode destination)

Constructs the PQ-tree edge given origin and destination nodes

Parameters:

origin - Origin node

destination - Destination node

Method Detail

getOrigin

public PQTreeNode getOrigin()

Specified by:

getOrigin in interface Edge<PQTreeNode>

Returns:

Origin of the edge

getDestination

public PQTreeNode getDestination()

Specified by:

getDestination in interface Edge<PQTreeNode>

Returns:

Destination of the edge

setOrigin

public void setOrigin(PQTreeNode origin)

Specified by:

setOrigin in interface Edge<PQTreeNode>

Parameters:

origin - Origin vertex to set

setDestination

public void setDestination(PQTreeNode destination)

Specified by:

setDestination in interface Edge<PQTreeNode>

Parameters:

destination - Destination vertex to set

getWeight

public int getWeight()

Specified by:

getWeight in interface Edge<PQTreeNode>

Returns:

Weight of the edge

setWeight

public void setWeight(int weight)

Specified by:

setWeight in interface Edge<PQTreeNode>

Parameters:

weight - Weight to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object