Class Vertex<T extends ExplicitVertexID>

java.lang.Object

org.jruby.dirgra.Vertex<T>

All Implemented Interfaces:

Comparable<Vertex<T>>

public class Vertex<T extends ExplicitVertexID>
extends Object
implements Comparable<Vertex<T>>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	Vertex.DestinationCompare
(package private) class	Vertex.SourceCompare

Field Summary

Fields

Modifier and Type	Field	Description
private T	data
private static final Edge[]	EMPTY_EDGE_LIST
private DirectedGraph	graph
(package private) int	id
private Edge<T>[]	incoming
private int	incomingLength
private Edge<T>[]	outgoing
private int	outgoingLength

Constructor Summary

Constructors

Constructor	Description
Vertex(DirectedGraph graph, T data, int id)

Method Summary

Modifier and Type	Method	Description
void	addEdgeTo(Vertex destination)
void	addEdgeTo(Vertex destination, Object type)
void	addEdgeTo(T destination)
void	addEdgeTo(T destination, Object type)
protected void	addIncomingEdge(Edge<T> newEdge)
protected void	addOutgoingEdge(Edge<T> newEdge)
int	compareTo(Vertex<T> that)
T	getData()
private Edge<T>	getFirstEdge(Iterator<Edge<T>> iterator)
int	getID()
Edge<T>	getIncomingEdge()
Edge<T>	getIncomingEdgeOfType(Object type)
Collection<Edge<T>>	getIncomingEdges()
Iterable<Edge<T>>	getIncomingEdgesNotOfType(Object type)
Iterable<Edge<T>>	getIncomingEdgesOfType(Object type)
T	getIncomingSourceData()
T	getIncomingSourceDataOfType(Object type)
Iterable<T>	getIncomingSourcesData()
Iterable<T>	getIncomingSourcesDataNotOfType(Object type)
Iterable<T>	getIncomingSourcesDataOfType(Object type)
T	getOutgoingDestinationData()
T	getOutgoingDestinationDataOfType(Object type)
Iterable<T>	getOutgoingDestinationsData()
Iterable<T>	getOutgoingDestinationsDataNotOfType(Object type)
Iterable<T>	getOutgoingDestinationsDataOfType(Object type)
Edge<T>	getOutgoingEdge()
Edge<T>	getOutgoingEdgeOfType(Object type)
Collection<Edge<T>>	getOutgoingEdges()
Iterable<Edge<T>>	getOutgoingEdgesNotOfType(Object type)
Iterable<Edge<T>>	getOutgoingEdgesOfType(Object type)
int	inDegree()
int	outDegree()
void	removeAllEdges()
void	removeAllIncomingEdges()
void	removeAllOutgoingEdges()
boolean	removeEdgeTo(Vertex destination)
protected void	removeIncomingEdge(Edge<T> edge)
protected void	removeOutgoingEdge(Edge<T> edge)
String	toString()

Methods inherited from class Object

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

Field Details

EMPTY_EDGE_LIST

private static final Edge[] EMPTY_EDGE_LIST

graph

private DirectedGraph graph

data

private T extends ExplicitVertexID data

incoming

private Edge<T extends ExplicitVertexID>[] incoming

incomingLength

private int incomingLength

outgoing

private Edge<T extends ExplicitVertexID>[] outgoing

outgoingLength

private int outgoingLength

id

int id

Constructor Details

Vertex

public Vertex(DirectedGraph graph,
 T data,
 int id)

Method Details

addEdgeTo

public void addEdgeTo(Vertex destination)

addEdgeTo

public void addEdgeTo(Vertex destination,
 Object type)

addEdgeTo

public void addEdgeTo(T destination)

addEdgeTo

public void addEdgeTo(T destination,
 Object type)

removeEdgeTo

public boolean removeEdgeTo(Vertex destination)

addOutgoingEdge

protected void addOutgoingEdge(Edge<T> newEdge)

addIncomingEdge

protected void addIncomingEdge(Edge<T> newEdge)

removeOutgoingEdge

protected void removeOutgoingEdge(Edge<T> edge)

removeIncomingEdge

protected void removeIncomingEdge(Edge<T> edge)

removeAllIncomingEdges

public void removeAllIncomingEdges()

removeAllOutgoingEdges

public void removeAllOutgoingEdges()

removeAllEdges

public void removeAllEdges()

inDegree

public int inDegree()

outDegree

public int outDegree()

getIncomingEdgesOfType

public Iterable<Edge<T>> getIncomingEdgesOfType(Object type)

getIncomingEdgesNotOfType

public Iterable<Edge<T>> getIncomingEdgesNotOfType(Object type)

getOutgoingEdgesOfType

public Iterable<Edge<T>> getOutgoingEdgesOfType(Object type)

getIncomingSourceData

public T getIncomingSourceData()

getIncomingSourceDataOfType

public T getIncomingSourceDataOfType(Object type)

getIncomingSourcesData

public Iterable<T> getIncomingSourcesData()

getIncomingSourcesDataOfType

public Iterable<T> getIncomingSourcesDataOfType(Object type)

getIncomingSourcesDataNotOfType

public Iterable<T> getIncomingSourcesDataNotOfType(Object type)

getOutgoingEdgesNotOfType

public Iterable<Edge<T>> getOutgoingEdgesNotOfType(Object type)

getOutgoingDestinationsData

public Iterable<T> getOutgoingDestinationsData()

getOutgoingDestinationsDataOfType

public Iterable<T> getOutgoingDestinationsDataOfType(Object type)

getOutgoingDestinationsDataNotOfType

public Iterable<T> getOutgoingDestinationsDataNotOfType(Object type)

getOutgoingDestinationData

public T getOutgoingDestinationData()

getOutgoingDestinationDataOfType

public T getOutgoingDestinationDataOfType(Object type)

getFirstEdge

private Edge<T> getFirstEdge(Iterator<Edge<T>> iterator)

getIncomingEdgeOfType

public Edge<T> getIncomingEdgeOfType(Object type)

getOutgoingEdgeOfType

public Edge<T> getOutgoingEdgeOfType(Object type)

getIncomingEdge

public Edge<T> getIncomingEdge()

getOutgoingEdge

public Edge<T> getOutgoingEdge()

getIncomingEdges

public Collection<Edge<T>> getIncomingEdges()

getOutgoingEdges

public Collection<Edge<T>> getOutgoingEdges()

getData

public T getData()

getID

public int getID()

toString

public String toString()

Overrides:

toString in class Object

compareTo

public int compareTo(Vertex<T> that)

Specified by:

compareTo in interface Comparable<T extends ExplicitVertexID>