VoronoiAlgoAbstract (JGAlgo - Parent 0.5.1-SNAPSHOT API)

java.lang.Object
- com.jgalgo.alg.shortestpath.VoronoiAlgoAbstract

All Implemented Interfaces:

VoronoiAlgo

Direct Known Subclasses:

VoronoiAlgoDijkstra
```
public abstract class VoronoiAlgoAbstract
extends Object
implements VoronoiAlgo
```
Abstract class for computing the Voronoi cells in a graph given a set of site vertices.
The class implements the interface by solving the problem on the index graph and then maps the results back to the original graph. The implementation for index graphs is abstract and left to the subclasses.

Author:

Barak Ugav

Nested Class Summary
- Nested classes/interfaces inherited from interface com.jgalgo.alg.shortestpath.VoronoiAlgo
  VoronoiAlgo.IResult, VoronoiAlgo.Result<V,E>

Constructor Summary

Constructors
Constructor Description

VoronoiAlgoAbstract()
Default constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`<V,E> VoronoiAlgo.Result<V,E>`	`computeVoronoiCells(Graph<V,E> g, Collection<V> sites, WeightFunction<E> w)`	Compute the Voronoi cells of a graph with respect to a set of sites and an edge weight function.

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

- Constructor Detail
  - VoronoiAlgoAbstract
```
public VoronoiAlgoAbstract()
```
    Default constructor.
- Method Detail
  - computeVoronoiCells
```
public <V,E> VoronoiAlgo.Result<V,E> computeVoronoiCells(Graph<V,E> g,
                                                                     Collection<V> sites,
                                                                     WeightFunction<E> w)
```
    Description copied from interface: VoronoiAlgo
    
    Compute the Voronoi cells of a graph with respect to a set of sites and an edge weight function.
    If g is an IntGraph, a VoronoiAlgo.IResult object will be returned. In that case, its better to pass a IntCollection as sites and IWeightFunction as w to avoid boxing/unboxing.
    
    Specified by:
    
    computeVoronoiCells in interface VoronoiAlgo
    
    Type Parameters:
    
    V - the vertices type
    
    E - the edges type
    
    Parameters:
    
    g - a graph
    
    sites - a set of sites
    
    w - an edge weight function
    
    Returns:
    
    the Voronoi cells of the sites