Package 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>

Direct Known Subclasses:

AttributedDirectedGraph

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	Description
DefaultDirectedGraph(@UnknownInitialization DirectedGraph.EdgeFactory<V,E> edgeFactory)	Creates a graph.

Method Summary

Modifier and Type	Method	Description
@Nullable 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()
@Nullable E	getEdge(V source, V target)
List<E>	getInwardEdges(V target)
List<E>	getOutwardEdges(V source)
protected final org.apache.calcite.util.graph.DefaultDirectedGraph.VertexInfo<V,E>	getVertex(V vertex)
void	removeAllVertices(Collection<V> collection)	Removes from this graph all vertices that are in collection, and the edges into and out of those vertices.
boolean	removeEdge(V source, V target)
String	toString()
String	toStringUnordered()
Set<V>	vertexSet()

Methods inherited from class java.lang.Object

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

Constructor Details

DefaultDirectedGraph

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

Creates a graph.

Method Details

create

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

create

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

toStringUnordered

public String toStringUnordered()

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

getVertex

@API(since="1.26",
     status=EXPERIMENTAL)
protected final org.apache.calcite.util.graph.DefaultDirectedGraph.VertexInfo<V,E> getVertex(V vertex)

edgeSet

public Set<E> edgeSet()

Specified by:

edgeSet in interface DirectedGraph<V,E extends DefaultEdge>

addEdge

public @Nullable 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 @Nullable 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)

Description copied from interface: DirectedGraph

Removes from this graph all vertices that are in collection, and the edges into and out of those vertices.

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>