All Classes

Class	Description
AdjacencyListSeamFinder	Adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
AdjacencyListSeamFinder.PixelGraph	Adjacency list graph of AdjacencyListSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
AStarGraph<V>	Directed, edge-weighted graph with a heuristic function to estimate distances between vertices.
AStarSolver<V>	A* search implementation for single-pair shortest paths in an AStarGraph.
Autocomplete	Suggest exact-character prefix matches for any query CharSequence.
BinarySearchAutocomplete	Binary search implementation of the Autocomplete interface.
Cities	Search the world's cities.
CitiesInputSizeExperiments	Run timing experiments and save a CSV file for each Autocomplete implementation.
CitiesMultiTest	Compare different Autocomplete implementations to check that they compute the same values.
DijkstraSolver<V>	Dijkstra's algorithm implementation of the ShortestPathSolver interface.
DNA	Search DNA by autocompleting across all suffixes.
DoubleMapMinPQ<T>	TreeMap and HashMap implementation of the ExtrinsicMinPQ interface.
DualGradientEnergyFunction	Dual-gradient implementation of the EnergyFunction interface for Picture objects.
DynamicProgrammingSeamFinder	Dynamic programming implementation of the SeamFinder interface.
Edge<V>	Weighted, directed edge.
EnergyFunction	Determines the energy of a given (x, y) pixel index in a Picture.
ExtrinsicMinPQ<T>	Priority queue where objects have extrinsic priority.
GenerativeSeamFinder	Generative adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
GenerativeSeamFinder.PixelGraph	Generative adjacency list graph of GenerativeSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
Graph<V>	Directed, edge-weighted graph.
HeapMinPQ<T>	PriorityQueue implementation of the ExtrinsicMinPQ interface.
MapGraph	AStarGraph of places as Point vertices and streets edges weighted by physical distance.
MapServer	Run the huskymaps server.
Moderator	Simulate a content moderation priority queue with "streaming" data.
ModeratorMultiTest	Compare different ExtrinsicMinPQ implementations to check that they compute the same values.
Node	A node in a graph representation of a picture.
OptimizedHeapMinPQ<T>	Optimized binary heap implementation of the ExtrinsicMinPQ interface.
Picture	A digital picture represented as red-green-blue color int pixels.
PriorityNode<T>	Represents the item-priority pair for use in ExtrinsicMinPQ implementations.
SeamCarver	Seam carving, an approach for content-aware image resizing.
SeamFinder	Finds a horizontal seam through the Picture with the lowest sum of EnergyFunction costs.
SeamFinderInputSizeExperiments	Run timing experiments and save a CSV file for each SeamFinder implementation.
SeamFinderMultiTest	Compare different SeamFinder implementations to check that they compute the same values.
SequentialSearchAutocomplete	Sequential search implementation of the Autocomplete interface.
ShortestPathSolver<V>	Single-source shortest paths from a start vertex to all reachable vertices.
ShortestPathSolver.Constructor<V>	Constructor for ShortestPathSolver.
SuffixCollection	Generates all (length - 1) suffixes of the given sequence of characters and presents them in a collection.
TernarySearchTreeAutocomplete	Ternary search tree (TST) implementation of the Autocomplete interface.
TernarySearchTreeAutocomplete.Node	A search tree node representing a single character in an autocompletion term.
ToposortDAGSolver<V>	Topological sorting implementation of the ShortestPathSolver interface for directed acyclic graphs.
TreeSetAutocomplete	TreeSet implementation of the Autocomplete interface.
UnsortedArrayMinPQ<T>	Unsorted array (or ArrayList) implementation of the ExtrinsicMinPQ interface.