Package com.jgalgo.alg.shortestpath

Interface ShortestPathAllPairs.Builder

All Superinterfaces:

AlgorithmBuilderBase

Enclosing interface:

ShortestPathAllPairs

public static interface ShortestPathAllPairs.Builder
extends AlgorithmBuilderBase

A builder for ShortestPathAllPairs objects.

Author:

Barak Ugav

See Also:

• ShortestPathAllPairs.builder()

Method Summary

Modifier and Type	Method	Description
ShortestPathAllPairs	build()	Create a new algorithm object for all pairs shortest paths computation.
ShortestPathAllPairs.Builder	cardinality(boolean cardinalityWeight)	Enable/disable the support for cardinality shortest paths only.

Methods inherited from interface com.jgalgo.alg.common.AlgorithmBuilderBase

setOption

Method Details

build

ShortestPathAllPairs build()

Create a new algorithm object for all pairs shortest paths computation.

Returns:

a new all pairs shortest paths algorithm

cardinality

ShortestPathAllPairs.Builder cardinality(boolean cardinalityWeight)

Enable/disable the support for cardinality shortest paths only.

More efficient algorithm may exists for cardinality shortest paths. Note that if this option is enabled, ONLY cardinality shortest paths will be supported.

Parameters:

cardinalityWeight - if true, only cardinality shortest paths will be supported by algorithms built by this builder

Returns:

this builder