Package org.apache.calcite.util.graph

Class DirectedGraphTest

java.lang.Object

org.apache.calcite.util.graph.DirectedGraphTest

public class DirectedGraphTest
extends java.lang.Object

Unit test for DirectedGraph.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	DirectedGraphTest.DefaultAttributedEdge	Edge that stores its attributes in a list.
private static class	DirectedGraphTest.DefaultAttributedEdgeFactory	Factory for DirectedGraphTest.DefaultAttributedEdge.

Constructor Summary

Constructors

Constructor	Description
DirectedGraphTest()

Method Summary

Modifier and Type	Method	Description
private org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge>	createDag()
private java.util.List<java.lang.String>	getA(org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge> graph, java.lang.String root)
private java.util.Set<java.lang.String>	getB(org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge> graph, java.lang.String root)
private <V> java.util.List<java.util.List<V>>	paths(org.apache.calcite.util.graph.DirectedGraph<V,org.apache.calcite.util.graph.DefaultEdge> g, V source, V target)
private <V> java.util.List<V>	shortestPath(org.apache.calcite.util.graph.DirectedGraph<V,org.apache.calcite.util.graph.DefaultEdge> g, V source, V target)
void	testAttributed()
void	testBreadthFirstIterator()	Unit test for BreadthFirstIterator.
void	testCycleDetection()	Unit test for CycleDetector.
void	testDepthFirst()	Unit test for DepthFirstIterator.
void	testOne()
void	testPaths()	Unit test for Graphs.FrozenGraph.
void	testPredecessorList()	Unit test for DepthFirstIterator.
void	testRemoveAllVertices()	Unit test for DefaultDirectedGraph.removeAllVertices(java.util.Collection).
void	testTopologicalOrderIterator()	Unit test for TopologicalOrderIterator.
void	testVertexMustExist()

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedGraphTest

public DirectedGraphTest()

Method Detail

testOne

public void testOne()

shortestPath

private <V> java.util.List<V> shortestPath(org.apache.calcite.util.graph.DirectedGraph<V,org.apache.calcite.util.graph.DefaultEdge> g,
                                           V source,
                                           V target)

paths

private <V> java.util.List<java.util.List<V>> paths(org.apache.calcite.util.graph.DirectedGraph<V,org.apache.calcite.util.graph.DefaultEdge> g,
                                                    V source,
                                                    V target)

testVertexMustExist

public void testVertexMustExist()

testDepthFirst

public void testDepthFirst()

Unit test for DepthFirstIterator.

testPredecessorList

public void testPredecessorList()

Unit test for DepthFirstIterator.

testRemoveAllVertices

public void testRemoveAllVertices()

Unit test for DefaultDirectedGraph.removeAllVertices(java.util.Collection).

testTopologicalOrderIterator

public void testTopologicalOrderIterator()

Unit test for TopologicalOrderIterator.

createDag

private org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge> createDag()

testPaths

public void testPaths()

Unit test for Graphs.FrozenGraph.

testCycleDetection

public void testCycleDetection()

Unit test for CycleDetector.

testBreadthFirstIterator

public void testBreadthFirstIterator()

Unit test for BreadthFirstIterator.

getA

private java.util.List<java.lang.String> getA(org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge> graph,
                                              java.lang.String root)

getB

private java.util.Set<java.lang.String> getB(org.apache.calcite.util.graph.DefaultDirectedGraph<java.lang.String,org.apache.calcite.util.graph.DefaultEdge> graph,
                                             java.lang.String root)

testAttributed

public void testAttributed()