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.
AdjacencyListSeamFinderTests	Tests for the AdjacencyListSeamFinder class.
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.
AutocompleteTests	Abstract class providing test cases for all Autocomplete implementations.
BellmanFordSolver<V>	Bellman-Ford algorithm implementation of the ShortestPathSolver interface.
BinarySearchAutocomplete	Binary search implementation of the Autocomplete interface.
BinarySearchAutocompleteTests	Tests for the BinarySearchAutocomplete class.
CitySearch	Search the world's cities.
DijkstraSolver<V>	Dijkstra's algorithm implementation of the ShortestPathSolver interface.
DNASearch	Search DNA by autocompleting across all suffixes.
DNASearch.SuffixCollection	Generates all (length - 1) suffixes of the given sequence of characters and presents them in a collection.
DoubleMapMinPQ<E>	TreeMap and HashMap implementation of the MinPQ interface.
DualGradientEnergyFunction	Dual-gradient implementation of the EnergyFunction interface for Picture objects.
DynamicProgrammingSeamFinder	Dynamic programming implementation of the SeamFinder interface.
DynamicProgrammingSeamFinderTests	Tests for the DynamicProgrammingSeamFinder class.
Edge<V>	Weighted, directed edge.
EnergyFunction	Determines the energy of a given (x, y) pixel index in a Picture.
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.
GenerativeSeamFinderTests	Tests for the GenerativeSeamFinder class.
Graph<V>	Directed, edge-weighted graph.
HeapMinPQ<E>	PriorityQueue implementation of the MinPQ interface.
HeapMinPQTests	Tests for the HeapMinPQ class.
MapGraph	AStarGraph of places as Point vertices and streets edges weighted by physical distance.
MapServer	Run the huskymaps server.
MinPQ<E>	Priority queue where objects have extrinsic priority.
MinPQTests	Abstract class providing test cases for all MinPQ implementations.
Moderator	Simulate a content moderation priority queue with "streaming" data.
Node	A node in a graph representation of a picture.
OptimizedHeapMinPQ<E>	Optimized binary heap implementation of the MinPQ interface.
OptimizedHeapMinPQTests	Tests for the OptimizedHeapMinPQ class.
Picture	A digital picture represented as red-green-blue color int pixels.
PriorityNode<E>	Represents the element-priority pair for use in MinPQ 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.
SeamFinderTests	Abstract class providing test cases for all implementations of the SeamFinder interface.
SequentialSearchAutocomplete	Sequential search implementation of the Autocomplete interface.
SequentialSearchAutocompleteTests	Tests for the SequentialSearchAutocomplete class.
ShortestPathSolver<V>	Single-source shortest paths from a start vertex to all reachable vertices.
ShortestPathSolver.Constructor<V>	Constructor for ShortestPathSolver.
TernarySearchTreeAutocomplete	Ternary search tree (TST) implementation of the Autocomplete interface.
TernarySearchTreeAutocomplete.Node	A search tree node representing a single character in an autocompletion term.
TernarySearchTreeAutocompleteTests	Tests for the TernarySearchTreeAutocomplete class.
ToposortDAGSolver<V>	Topological sorting implementation of the ShortestPathSolver interface for directed acyclic graphs.
TreeSetAutocomplete	TreeSet implementation of the Autocomplete interface.
TreeSetAutocompleteTests	Tests for the TreeSetAutocomplete class.
UnsortedArrayMinPQ<E>	Unsorted array (or ArrayList) implementation of the MinPQ interface.
UnsortedArrayMinPQTests	Tests for the UnsortedArrayMinPQ class.