org.apache.calcite.util.graph

Class AttributedDirectedGraph<V,E extends DefaultEdge>

java.lang.Object

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

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

Type Parameters:

V - Vertex type

E - Edge type

All Implemented Interfaces:

DirectedGraph<V,E>

public class AttributedDirectedGraph<V,E extends DefaultEdge>
extends DefaultDirectedGraph<V,E>

Directed graph where edges have attributes and allows multiple edges between any two vertices provided that their attributes are different.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	AttributedDirectedGraph.AttributedEdgeFactory<V,E> Factory for edges that have attributes.

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

DirectedGraph.EdgeFactory<V,E>

Constructor Summary

Constructors

Constructor and Description
AttributedDirectedGraph(@UnknownInitialization AttributedDirectedGraph.AttributedEdgeFactory<V,E> edgeFactory) Creates an attributed graph.

Method Summary

Modifier and Type	Method and Description
E	addEdge(V vertex, V targetVertex) Deprecated. Use addEdge(Object, Object, Object...).
E	addEdge(V vertex, V targetVertex, Object... attributes)
static <V,E extends DefaultEdge> AttributedDirectedGraph<V,E>	create(AttributedDirectedGraph.AttributedEdgeFactory<V,E> edgeFactory)
E	getEdge(V source, V target) Returns the first edge between one vertex to another.
Iterable<E>	getEdges(V source, V target) Returns all edges between one vertex to another.
boolean	removeEdge(V source, V target) Removes all edges from a given vertex to another.

Methods inherited from class org.apache.calcite.util.graph.DefaultDirectedGraph

addVertex, create, create, edgeSet, getInwardEdges, getOutwardEdges, getVertex, removeAllVertices, toString, toStringUnordered, vertexSet

Methods inherited from class java.lang.Object

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

Constructor Detail

AttributedDirectedGraph

public AttributedDirectedGraph(@UnknownInitialization AttributedDirectedGraph.AttributedEdgeFactory<V,E> edgeFactory)

Creates an attributed graph.

Method Detail

create

public static <V,E extends DefaultEdge> AttributedDirectedGraph<V,E> create(AttributedDirectedGraph.AttributedEdgeFactory<V,E> edgeFactory)

getEdge

public E getEdge(V source,
                 V target)

Returns the first edge between one vertex to another.

Specified by:

getEdge in interface DirectedGraph<V,E extends DefaultEdge>

Overrides:

getEdge in class DefaultDirectedGraph<V,E extends DefaultEdge>

addEdge

@Deprecated
public E addEdge(V vertex,
                             V targetVertex)

Deprecated. Use addEdge(Object, Object, Object...).

Description copied from interface: DirectedGraph

Adds an edge to this graph.

Specified by:

addEdge in interface DirectedGraph<V,E extends DefaultEdge>

Overrides:

addEdge in class DefaultDirectedGraph<V,E extends DefaultEdge>

Parameters:

vertex - Source vertex

targetVertex - Target vertex

Returns:

New edge, if added, otherwise null

addEdge

public E addEdge(V vertex,
                 V targetVertex,
                 Object... attributes)

getEdges

public Iterable<E> getEdges(V source,
                            V target)

Returns all edges between one vertex to another.

removeEdge

public boolean removeEdge(V source,
                          V target)

Removes all edges from a given vertex to another. Returns whether any were removed.

Specified by:

removeEdge in interface DirectedGraph<V,E extends DefaultEdge>

Overrides:

removeEdge in class DefaultDirectedGraph<V,E extends DefaultEdge>