bridges.base.Edge< Key > Class Template Reference

This class is used to represent the edges in a graph and will appear as links in the BRIDGES graph visualization. More...

Public Member Functions
	Edge ()
	Edge (int wt)
	Edge (int wt, Key v)
void	setWeight (int wt)
int	getWeight ()
void	setVertex (Key v)
Key	getVertex ()
void	setEdge (int wt, Key v)
Edge< Key >	getEdge ()

Detailed Description

This class is used to represent the edges in a graph and will appear as links in the BRIDGES graph visualization.

This object is used in graph algorithms, such as DFS, BFS and shortest path algorithms that need to visit graph edges. The adjacency list representation uses them as the generic paramter, as SLelement<Edge> Bridges will represent Edges as links between pairs of elements

Author

K.R. Subramanian

Parameters

generic

parameter <Key>

Constructor & Destructor Documentation

bridges.base.Edge< Key >.Edge

(

)

Constructors

bridges.base.Edge< Key >.Edge

(

int

wt

)

Construct an edge with thickness equal to "wt" and no terminating Element

• used only for graphs.

  Parameters

  wt	integer representing the thickness of the arrow in the Bridges Visualization

bridges.base.Edge< Key >.Edge	(	int	wt,
		Key	v
	)

Construct an edge with thickness equal to "wt" and a terminating Element with an identifer equal to "v" - used only for graphs

Parameters

wt	integer, representint edge weight
v	the terminating vertex of the edge

Member Function Documentation

Edge<Key> bridges.base.Edge< Key >.getEdge

(

)

Returns this edge

Key bridges.base.Edge< Key >.getVertex

(

)

Get identifer of the terminating Element of edge

Returns

the string identifier of the terminating Element

int bridges.base.Edge< Key >.getWeight

(

)

Get edge weight

Returns

the thickness of the arrow in the Bridges Visualization

void bridges.base.Edge< Key >.setEdge	(	int	wt,
		Key	v
	)

Set edge to thickness of "wt" and terminating Elememt of "v".

Parameters

wt	integer representing the thickness of the arrow in the Bridges Visualization
v	the string identifier of the terminating Element

void bridges.base.Edge< Key >.setVertex

(

Key

v

)

Set terminating Element of the edge

Parameters

v	the string identifier of the terminating Element

void bridges.base.Edge< Key >.setWeight

(

int

wt

)

Set edge weight to "wt"

Parameters

wt	- graph edge weight

---

The documentation for this class was generated from the following file:

• link/base/Edge.java