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

Modifier and Type	Class and Description
(package private) static class	DefaultDirectedGraph.VertexInfo<V,E> Information about an edge.

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

DirectedGraph.EdgeFactory<V,E>

Field Summary

Fields

Modifier and Type	Field and Description
(package private) DirectedGraph.EdgeFactory<V,E>	edgeFactory
(package private) Set<E>	edges
(package private) Map<V,DefaultDirectedGraph.VertexInfo<V,E>>	vertexMap

Constructor Summary

Constructors

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

Method Summary

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)
(package private) V	source(E edge)
(package private) V	target(E edge)
String	toString()
Set<V>	vertexSet()

Methods inherited from class java.lang.Object

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

Field Detail

edges

final Set<E extends DefaultEdge> edges

vertexMap

final Map<V,DefaultDirectedGraph.VertexInfo<V,E extends DefaultEdge>> vertexMap

edgeFactory

final DirectedGraph.EdgeFactory<V,E extends DefaultEdge> edgeFactory

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>

source

final V source(E edge)

target

final V target(E edge)