Package com.jgalgo.alg.shortestpath

Interface ShortestPathSingleSource.Builder

    • Method Detail

      • build

        ShortestPathSingleSource build()
        Create a new algorithm object for single source shortest path computation.
        Returns:
        a new single source shortest path algorithm

      • integerWeights

        ShortestPathSingleSource.Builder integerWeights​(boolean enable)
        Enable/disable integer weights.

        More efficient and accurate implementations may be supported if the edge weights are known to be integer.

        Parameters:
        enable - if true, the built ShortestPathSingleSource objects will support only integer weights
        Returns:
        this builder

      • negativeWeights

        ShortestPathSingleSource.Builder negativeWeights​(boolean enable)
        Enable/disable the support for negative numbers.

        More efficient and accurate implementations may be supported if its known in advance that all edge weights will be positive (which is the default).

        Parameters:
        enable - if true, the built ShortestPathSingleSource objects will support negative numbers
        Returns:
        this builder

      • maxDistance

        ShortestPathSingleSource.Builder maxDistance​(double maxDistance)
        Set the maximum distance that should be supported.

        This method may be used as a hint to choose an ShortestPathSingleSource implementation.

        Parameters:
        maxDistance - a maximum distance upper bound on the distance from the source to any vertex
        Returns:
        this builder

      • dag

        ShortestPathSingleSource.Builder dag​(boolean dagGraphs)
        Enable/disable the support for directed acyclic graphs (DAG) only.

        More efficient algorithm may exists if we know in advance all input graphs will be DAG. Note that if this option is enabled, ONLY directed acyclic graphs will be supported.

        Parameters:
        dagGraphs - if true, the built ShortestPathSingleSource objects will support only directed acyclic graphs
        Returns:
        this builder

      • cardinality

        ShortestPathSingleSource.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