org.apache.calcite.util.graph

Class DefaultDirectedGraph<V,E extends DefaultEdge>

java.lang.Object

org.apache.calcite.util.graph.DefaultDirectedGraph<V,E>

Type Parameters:

V - Vertex type

E - Edge type

All Implemented Interfaces:

DirectedGraph<V,E>

public class DefaultDirectedGraph<V,E extends DefaultEdge>
extends Object
implements DirectedGraph<V,E>

Default implementation of DirectedGraph.

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.calcite.util.graph.DirectedGraph

DirectedGraph.EdgeFactory<V,E>

Constructor Summary

Constructors

Constructor and Description
DefaultDirectedGraph(DirectedGraph.EdgeFactory<V,E> edgeFactory) Creates a graph.

Method Summary

Methods

Modifier and Type	Method and Description
E	addEdge(V vertex, V targetVertex) Adds an edge to this graph.
boolean	addVertex(V vertex) Adds a vertex to this graph.
static <V> DefaultDirectedGraph<V,DefaultEdge>	create()
static <V,E extends DefaultEdge> DefaultDirectedGraph<V,E>	create(DirectedGraph.EdgeFactory<V,E> edgeFactory)
Set<E>	edgeSet()
E	getEdge(V source, V target)
List<E>	getInwardEdges(V target)
List<E>	getOutwardEdges(V source)
void	removeAllVertices(Collection<V> collection)
boolean	removeEdge(V source, V target)
String	toString()
Set<V>	vertexSet()

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultDirectedGraph

public DefaultDirectedGraph(DirectedGraph.EdgeFactory<V,E> edgeFactory)

Creates a graph.

Method Detail

create

public static <V> DefaultDirectedGraph<V,DefaultEdge> create()

create

public static <V,E extends DefaultEdge> DefaultDirectedGraph<V,E> create(DirectedGraph.EdgeFactory<V,E> edgeFactory)

toString

public String toString()

Overrides:

toString in class Object

addVertex

public boolean addVertex(V vertex)

Description copied from interface: DirectedGraph

Adds a vertex to this graph.

Specified by:

addVertex in interface DirectedGraph<V,E extends DefaultEdge>

Parameters:

vertex - Vertex

Returns:

Whether vertex was added

edgeSet

public Set<E> edgeSet()

Specified by:

edgeSet in interface DirectedGraph<V,E extends DefaultEdge>

addEdge

public E addEdge(V vertex,
        V targetVertex)

Description copied from interface: DirectedGraph

Adds an edge to this graph.

Specified by:

addEdge in interface DirectedGraph<V,E extends DefaultEdge>

Parameters:

vertex - Source vertex

targetVertex - Target vertex

Returns:

New edge, if added, otherwise null

getEdge

public E getEdge(V source,
        V target)

Specified by:

getEdge in interface DirectedGraph<V,E extends DefaultEdge>

removeEdge

public boolean removeEdge(V source,
                 V target)

Specified by:

removeEdge in interface DirectedGraph<V,E extends DefaultEdge>

vertexSet

public Set<V> vertexSet()

Specified by:

vertexSet in interface DirectedGraph<V,E extends DefaultEdge>

removeAllVertices

public void removeAllVertices(Collection<V> collection)

Specified by:

removeAllVertices in interface DirectedGraph<V,E extends DefaultEdge>

getOutwardEdges

public List<E> getOutwardEdges(V source)

Specified by:

getOutwardEdges in interface DirectedGraph<V,E extends DefaultEdge>

getInwardEdges

public List<E> getInwardEdges(V target)

Specified by:

getInwardEdges in interface DirectedGraph<V,E extends DefaultEdge>