org.jruby.ir.util

Class DirectedGraph<T>

java.lang.Object

org.jruby.ir.util.DirectedGraph<T>

public class DirectedGraph<T>
extends java.lang.Object

Meant to be single-threaded. More work on whole impl if not.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Set<Edge<T>>	edges
private java.util.ArrayList	inOrderVerticeData
(package private) int	vertexIDCounter
private java.util.Map<T,Vertex<T>>	vertices

Constructor Summary

Constructors

Constructor and Description
DirectedGraph()

Method Summary

Modifier and Type	Method and Description
void	addEdge(T source, T destination, java.lang.Object type)
java.util.Collection<T>	allData()
java.util.Collection<Edge<T>>	edges()
java.lang.Iterable<Edge<T>>	edgesOfType(java.lang.Object type)
Vertex<T>	findVertexFor(T data)
java.util.Collection<T>	getInorderData()
void	removeEdge(Edge edge)
void	removeEdge(T source, T destination)
void	removeVertexFor(T data)
int	size()
java.lang.String	toString()
Vertex<T>	vertexFor(T data)
java.util.Collection<Vertex<T>>	vertices()

Methods inherited from class java.lang.Object

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

Field Detail

vertices

private java.util.Map<T,Vertex<T>> vertices

edges

private java.util.Set<Edge<T>> edges

inOrderVerticeData

private java.util.ArrayList inOrderVerticeData

vertexIDCounter

int vertexIDCounter

Constructor Detail

DirectedGraph

public DirectedGraph()

Method Detail

vertices

public java.util.Collection<Vertex<T>> vertices()

edges

public java.util.Collection<Edge<T>> edges()

edgesOfType

public java.lang.Iterable<Edge<T>> edgesOfType(java.lang.Object type)

allData

public java.util.Collection<T> allData()

getInorderData

public java.util.Collection<T> getInorderData()

Returns:

data in the order it was added to this graph.

addEdge

public void addEdge(T source,
                    T destination,
                    java.lang.Object type)

removeEdge

public void removeEdge(Edge edge)

removeEdge

public void removeEdge(T source,
                       T destination)

findVertexFor

public Vertex<T> findVertexFor(T data)

vertexFor

public Vertex<T> vertexFor(T data)

Returns:

vertex for given data. If vertex is not present it creates vertex and returns it.

removeVertexFor

public void removeVertexFor(T data)

size

public int size()

Returns:

the number of vertices in the graph.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object