Class Vertex

java.lang.Object

com.thomas.graphs.DAG.Vertex

public class Vertex
extends Object

A vertex class for a DAG

See Also:

• DAG

Field Summary

Fields

Modifier and Type	Field	Description
String	name	The name of the Vertex
List<Vertex>	neighbours	The outgoing neighbours of this vertex

Constructor Summary

Constructors

Constructor	Description
Vertex(String name)	Creates a new vertex clasas

Method Summary

Modifier and Type	Method	Description
void	addNeighbour(Vertex neighbour)	Adds a neighbour to this vertex
boolean	equals(Object obj)	A vertex will be considered equal to another if they have the same name
boolean	removeNeighbour(Vertex neighbour)	Removes the edge between this vertex and it's neighbour
String	toString()

Methods inherited from class Object

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

Field Details

name

public String name

The name of the Vertex

neighbours

public List<Vertex> neighbours

The outgoing neighbours of this vertex

Constructor Details

Vertex

public Vertex(String name)
       throws IllegalArgumentException

Creates a new vertex clasas

Parameters:

name - The name of this vertex

Throws:

IllegalArgumentException - If the name is blank

Method Details

addNeighbour

public void addNeighbour(Vertex neighbour)
                  throws IllegalArgumentException

Adds a neighbour to this vertex

Parameters:

neighbour - The new neighbour

Throws:

IllegalArgumentException - If the neighbour is null

removeNeighbour

public boolean removeNeighbour(Vertex neighbour)

Removes the edge between this vertex and it's neighbour

Parameters:

neighbour - The neighbour of the edge that is to be removed

Returns:

If the neighbour was removed

toString

public String toString()

Overrides:

toString in class Object

equals

public boolean equals(Object obj)

A vertex will be considered equal to another if they have the same name

Overrides:

equals in class Object