org.apache.hadoop.hive.ql.optimizer.graph

Class DiGraph<V,E>

java.lang.Object

org.apache.hadoop.hive.ql.optimizer.graph.DiGraph<V,E>

public class DiGraph<V,E>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	DiGraph.Edge<V,E>
protected static class	DiGraph.Node<V,E>

Constructor Summary

Constructors

Constructor and Description
DiGraph()

Method Summary

Modifier and Type	Method and Description
int	degree(V n)
void	delete(V n)
Optional<E>	getEdge(V s, V t)
void	impode(V n, E edge)
int	inDegree(V n)
protected DiGraph.Node<V,E>	newNode(V s)
DiGraph.Node<V,E>	nodeOf(V s)
Set<V>	nodes()
Set<V>	predecessors(V n)
void	putEdgeValue(V s, V t, E e)
E	removeEdge(V s, V t)
Set<V>	successors(V n)

Methods inherited from class java.lang.Object

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

Constructor Detail

DiGraph

public DiGraph()

Method Detail

putEdgeValue

public void putEdgeValue(V s,
                         V t,
                         E e)

nodeOf

public DiGraph.Node<V,E> nodeOf(V s)

newNode

protected DiGraph.Node<V,E> newNode(V s)

nodes

public Set<V> nodes()

predecessors

public Set<V> predecessors(V n)

successors

public Set<V> successors(V n)

getEdge

public Optional<E> getEdge(V s,
                           V t)

degree

public int degree(V n)

inDegree

public int inDegree(V n)

removeEdge

public E removeEdge(V s,
                    V t)

impode

public void impode(V n,
                   E edge)

delete

public void delete(V n)