ca.uqac.lif.ecp.graphs

Class Vertex<T extends Event>

java.lang.Object

ca.uqac.lif.ecp.graphs.Vertex<T>

Type Parameters:

T - The type of event this graph has for edge labels

public class Vertex<T extends Event>
extends java.lang.Object

Vertex of a Cayley Graph

Author:

Sylvain

Field Summary

Fields

Modifier and Type	Field and Description
protected int	m_id The ID of this vertex
protected java.util.Set<Edge<T>>	m_outEdges The set of edges in this graph

Constructor Summary

Constructors

Constructor and Description
Vertex(int id) Creates an empty vertex with given ID
Vertex(Vertex<T> v) Creates a copy of a vertex

Method Summary

Modifier and Type	Method and Description
void	add(Edge<T> e) Adds an outgoing edge to this vertex
boolean	equals(java.lang.Object o)
java.util.Set<Edge<T>>	getEdges() Gets the outgoing edges from this vertex
int	getId() Gets this vertex's ID
int	hashCode()
boolean	isLeaf() Determines if a vertex is a left, i.e.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

m_id

protected int m_id

The ID of this vertex

m_outEdges

protected java.util.Set<Edge<T extends Event>> m_outEdges

The set of edges in this graph

Constructor Detail

Vertex

public Vertex(Vertex<T> v)

Creates a copy of a vertex

Parameters:

v - The vertex to copy

Vertex

public Vertex(int id)

Creates an empty vertex with given ID

Method Detail

getId

public int getId()

Gets this vertex's ID

Returns:

The ID

add

public void add(Edge<T> e)

Adds an outgoing edge to this vertex

Parameters:

e - The Edge (must play in U2)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

getEdges

public java.util.Set<Edge<T>> getEdges()

Gets the outgoing edges from this vertex

Returns:

The list of edges

isLeaf

public boolean isLeaf()

Determines if a vertex is a left, i.e. has no outgoing edges

Returns:

True if the vertex is a leaf, false otherwise