AdjacencyListSeamFinder

java.lang.Object
- seamcarving.seamfinding.AdjacencyListSeamFinder

All Implemented Interfaces:

SeamFinder
```
public class AdjacencyListSeamFinder
extends Object
implements SeamFinder
```
Adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.

See Also:

Graph, ShortestPathSolver, SeamFinder, SeamCarver

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`private static class`	`AdjacencyListSeamFinder.PixelGraph`	Adjacency list graph of `AdjacencyListSeamFinder.PixelGraph.Pixel` vertices and `EnergyFunction`-weighted edges.

Field Summary

Fields
Modifier and Type Field Description

private ShortestPathSolver.Constructor<Node> sps
The constructor for the ShortestPathSolver implementation.

Constructor Summary

Constructors
Constructor Description

AdjacencyListSeamFinder(ShortestPathSolver.Constructor<Node> sps)
Constructs an instance with the given ShortestPathSolver implementation.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`List<Integer>`	`findHorizontal(Picture picture, EnergyFunction f)`	Returns a minimum-energy horizontal seam in the current image as a `List` of integers representing the vertical pixel index to remove from each column in the width of the horizontal seam.

Methods inherited from class java.lang.Object
clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - sps
```
private final ShortestPathSolver.Constructor<Node> sps
```
    The constructor for the ShortestPathSolver implementation.
- Constructor Detail
  - AdjacencyListSeamFinder
```
public AdjacencyListSeamFinder(ShortestPathSolver.Constructor<Node> sps)
```
    Constructs an instance with the given ShortestPathSolver implementation.
    
    Parameters:
    
    sps - the ShortestPathSolver implementation.
- Method Detail
  - findHorizontal
```
public List<Integer> findHorizontal(Picture picture,
                                    EnergyFunction f)
```
    Description copied from interface: SeamFinder
    
    Returns a minimum-energy horizontal seam in the current image as a List of integers representing the vertical pixel index to remove from each column in the width of the horizontal seam.
    
    Specified by:
    
    findHorizontal in interface SeamFinder
    
    Parameters:
    
    picture - the Picture.
    
    f - the EnergyFunction.
    
    Returns:
    
    a List of integers representing the vertical pixels to remove.