 
| Name | Description | Type | Package | Framework | 
| BreadthFirstIterator | Iterates over the vertices in a directed graph in breadth-first order. | Class | org.apache.calcite.util.graph | Calcite | 
| CycleDetector | Detects cycles in directed graphs. | Class | org.apache.calcite.util.graph | Calcite | 
| DefaultDirectedGraph | Default implementation of DirectedGraph. | Class | org.apache.calcite.util.graph | Calcite | 
| DefaultEdge | Default implementation of Edge. | Class | org.apache.calcite.util.graph | Calcite | 
| DepthFirstIterator | Iterates over the vertices in a directed graph in depth-first order. | Class | org.apache.calcite.util.graph | Calcite | 
| DirectedGraph | Interface | org.apache.calcite.util.graph | Calcite | |
| DirectedGraph .EdgeFactory | Skip navigation linksOverviewPackageClassUseTreeDeprecatedIndexHelp | Interface | org.apache.calcite.util.graph.DirectedGraph | Calcite | 
| Graphs | Miscellaneous graph utilities. | Class | org.apache.calcite.util.graph | Calcite | 
| Graphs .FrozenGraph | Returns an iterator of all paths between two nodes, shortest first. | Class | org.apache.calcite.util.graph.Graphs | Calcite | 
| TopologicalOrderIterator | Iterates over the edges of a graph in topological order. | Class | org.apache.calcite.util.graph | Calcite |