Class Vertex

java.lang.Object

com.thomas.graphs.Weighted.Vertex

All Implemented Interfaces:

Comparable<Vertex>

public class Vertex
extends Object
implements Comparable<Vertex>

A simple implentation of a vertex class with weighted edges

See Also:

• Edge

Field Summary

Fields

Modifier and Type	Field	Description
int	distance	The best known distance
String	name	The name of the vertex
List<Edge>	outgoing	The list of outgoing weighted edges
Vertex	previous	The previous vertex
int	scractch	A scratch marker
boolean	visited	The proccessed flag

Constructor Summary

Constructors

Constructor	Description
Vertex(String name)	Creates a new vertex

Method Summary

Modifier and Type	Method	Description
void	AddEdge(Vertex destination, int weight)	Adds a new outgoing edge to the Vertex
int	compareTo(Vertex o)
void	reset()	Resets the vertex for running searching algorithms

Methods inherited from class Object

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

Field Details

name

public String name

The name of the vertex

outgoing

public List<Edge> outgoing

The list of outgoing weighted edges

distance

public int distance

The best known distance

previous

public Vertex previous

The previous vertex

visited

public boolean visited

The proccessed flag

scractch

public int scractch

A scratch marker

Constructor Details

Vertex

public Vertex(String name)

Creates a new vertex

Parameters:

name - The name of the vertex

Method Details

reset

public void reset()

Resets the vertex for running searching algorithms

AddEdge

public void AddEdge(Vertex destination,
 int weight)

Adds a new outgoing edge to the Vertex

Parameters:

destination - The destination vertex

weight - The weight

compareTo

public int compareTo(Vertex o)

Specified by:

compareTo in interface Comparable<Vertex>