org.jboss.util.graph

Class Edge<T>

java.lang.Object

org.jboss.util.graph.Edge<T>

Type Parameters:

T -

public class Edge<T>
extends java.lang.Object

A directed, weighted edge in a graph

Version:

$Revision$

Field Summary

Fields

Modifier and Type	Field and Description
private int	cost
private Vertex<T>	from
private boolean	mark
private Vertex<T>	to

Constructor Summary

Constructors

Constructor and Description
Edge(Vertex<T> from, Vertex<T> to) Create a zero cost edge between from and to
Edge(Vertex<T> from, Vertex<T> to, int cost) Create an edge between from and to with the given cost.

Method Summary

Modifier and Type	Method and Description
void	clearMark() Clear the edge mark flag
int	getCost() Get the cost of the edge
Vertex<T>	getFrom() Get the starting vertex
Vertex<T>	getTo() Get the ending vertex
boolean	isMarked() Get the edge mark flag
void	mark() Set the mark flag of the edge
java.lang.String	toString() String rep of edge

Methods inherited from class java.lang.Object

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

Field Detail

from

private Vertex<T> from

to

private Vertex<T> to

cost

private int cost

mark

private boolean mark

Constructor Detail

Edge

public Edge(Vertex<T> from,
            Vertex<T> to)

Create a zero cost edge between from and to

Parameters:

from - the starting vertex

to - the ending vertex

Edge

public Edge(Vertex<T> from,
            Vertex<T> to,
            int cost)

Create an edge between from and to with the given cost.

Parameters:

from - the starting vertex

to - the ending vertex

cost - the cost of the edge

Method Detail

getTo

public Vertex<T> getTo()

Get the ending vertex

Returns:

ending vertex

getFrom

public Vertex<T> getFrom()

Get the starting vertex

Returns:

starting vertex

getCost

public int getCost()

Get the cost of the edge

Returns:

cost of the edge

mark

public void mark()

Set the mark flag of the edge

clearMark

public void clearMark()

Clear the edge mark flag

isMarked

public boolean isMarked()

Get the edge mark flag

Returns:

edge mark flag

toString

public java.lang.String toString()

String rep of edge

Overrides:

toString in class java.lang.Object

Returns:

string rep with from/to vertex names and cost