Module org.jgrapht.core
Package org.jgrapht.traverse
package org.jgrapht.traverse
Graph traversal means.
-
ClassDescriptionAn empty implementation of a graph iterator to minimize the effort required to implement graph iterators.BreadthFirstIterator<V,
E> A breadth-first iterator for a directed or undirected graph.Data kept for discovered vertices.ClosestFirstIterator<V,E> A closest-first iterator for a directed or undirected graph.CrossComponentIterator<V,E, D> Provides a cross-connected-component traversal functionality for iterator subclasses.A degeneracy ordering iterator.DepthFirstIterator<V,E> A depth-first iterator for a directed or undirected graph.Standard vertex visit state enumeration.GraphIterator<V,E> A graph iterator.A lexicographical breadth-first iterator for an undirected graph.A maximum cardinality search iterator for an undirected graph.An exception to signal thatTopologicalOrderIterator
is used for a non-directed acyclic graph.A random walk iterator.A topological ordering iterator for a directed acyclic graph.