org.apache.calcite.util.graph

Interface DirectedGraph<V,E>

Type Parameters:

V - Vertex type

E - Edge type

All Known Implementing Classes:

DefaultDirectedGraph

public interface DirectedGraph<V,E>

Directed graph.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	DirectedGraph.EdgeFactory<V,E> Factory for edges.

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.
Set<E>	edgeSet()
E	getEdge(V source, V target)
List<E>	getInwardEdges(V vertex)
List<E>	getOutwardEdges(V source)
void	removeAllVertices(Collection<V> collection)
boolean	removeEdge(V vertex, V targetVertex)
Set<V>	vertexSet()

Method Detail

addVertex

boolean addVertex(V vertex)

Adds a vertex to this graph.

Parameters:

vertex - Vertex

Returns:

Whether vertex was added

addEdge

E addEdge(V vertex,
        V targetVertex)

Adds an edge to this graph.

Parameters:

vertex - Source vertex

targetVertex - Target vertex

Returns:

New edge, if added, otherwise null

Throws:

IllegalArgumentException - if either vertex is not already in graph

getEdge

E getEdge(V source,
        V target)

removeEdge

boolean removeEdge(V vertex,
                 V targetVertex)

vertexSet

Set<V> vertexSet()

removeAllVertices

void removeAllVertices(Collection<V> collection)

getOutwardEdges

List<E> getOutwardEdges(V source)

getInwardEdges

List<E> getInwardEdges(V vertex)

edgeSet

Set<E> edgeSet()