Package org.apache.drill.common.graph

Class GraphAlgos

java.lang.Object

org.apache.drill.common.graph.GraphAlgos

public class GraphAlgos
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	GraphAlgos.Tarjan<V extends GraphValue<V>>
static class	GraphAlgos.TopoSorter<V extends GraphValue<V>>

Constructor Summary

Constructors

Constructor	Description
GraphAlgos()

Method Summary

Modifier and Type	Method	Description
static <V extends GraphValue<V>> List<List<org.apache.drill.common.graph.AdjacencyList<V>.org.apache.drill.common.graph.AdjacencyList.Node>>	checkDirected(Graph<V,?,?> graph)

Methods inherited from class java.lang.Object

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

Constructor Details

GraphAlgos

public GraphAlgos()

Method Details

checkDirected

public static <V extends GraphValue<V>>
List<List<org.apache.drill.common.graph.AdjacencyList<V>.org.apache.drill.common.graph.AdjacencyList.Node>> checkDirected(Graph<V,?,?> graph)