Uses of Interface
com.jgalgo.graph.IWeightFunction
-
Packages that use IWeightFunction Package Description com.jgalgo.alg.flow Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.com.jgalgo.alg.shortestpath Algorithms for finding paths in graphs, such as shortest paths, iterating over all simple paths between two vertices, computing the Voronoi cells given a set of sites, ect.com.jgalgo.alg.span Algorithms for finding the minimum spanning trees and Steiner trees of graphs.com.jgalgo.graph Graphs object are the fundamental building blocks of the JGAlgo library. -
-
Uses of IWeightFunction in com.jgalgo.alg.flow
Methods in com.jgalgo.alg.flow with parameters of type IWeightFunction Modifier and Type Method Description IVertexBiPartition
MaximumFlowPushRelabel. computeMinimumCut(IndexGraph g, IWeightFunction w, int source, int sink)
-
Uses of IWeightFunction in com.jgalgo.alg.shortestpath
Methods in com.jgalgo.alg.shortestpath with parameters of type IWeightFunction Modifier and Type Method Description IPath
ShortestPathHeuristicSt. computeShortestPath(IntGraph g, IWeightFunction w, int source, int target, IntToDoubleFunction vHeuristic)
Compute the shortest path between two vertices in an int graph.IPath
ShortestPathHeuristicStAbstract. computeShortestPath(IntGraph g, IWeightFunction w, int source, int target, IntToDoubleFunction vHeuristic)
-
Uses of IWeightFunction in com.jgalgo.alg.span
Methods in com.jgalgo.alg.span with parameters of type IWeightFunction Modifier and Type Method Description SteinerTreeAlgo.IResult
SteinerTreeMehlhorn. computeSteinerTree(IndexGraph g, IWeightFunction w, IntCollection terminals)
-
Uses of IWeightFunction in com.jgalgo.graph
Subinterfaces of IWeightFunction in com.jgalgo.graph Modifier and Type Interface Description interface
IWeightFunctionInt
Weight function that maps graph edges or vertices ofIntGraph
to integer weights.interface
IWeightsByte
Specific weights ofbyte
for int graphs.interface
IWeightsDouble
Specific weights ofdouble
for int graphs.interface
IWeightsFloat
Specific weights offloat
for int graphs.interface
IWeightsInt
Specific weights ofint
for int graphs.interface
IWeightsLong
Specific weights oflong
for int graphs.interface
IWeightsShort
Specific weights ofshort
for int graphs.Methods in com.jgalgo.graph that return IWeightFunction Modifier and Type Method Description static IWeightFunction
WeightFunctions. asIntGraphWeightFunc(WeightFunction<Integer> w)
Treat a given weight function as a weight function on a graph with integer vertices.static <K> IWeightFunction
IndexIdMaps. idToIndexWeightFunc(WeightFunction<K> w, IndexIdMap<K> map)
Create a weight function that accept elements indices, given a weight function that accept elements IDs.static IWeightFunction
WeightFunctions. localEdgeWeightFunction(IndexGraph g, IWeightFunction w)
Get a 'local' version of a given weight function.static IWeightFunction
WeightFunctions. negate(IWeightFunction w)
Get a weight function that returns the negative of the given weight function.static IWeightFunction
IWeightFunction. replaceNullWeightFunc(IWeightFunction weightFunc)
Replacenull
weight function withCardinalityWeightFunction
.Methods in com.jgalgo.graph with parameters of type IWeightFunction Modifier and Type Method Description static IWeightFunction
WeightFunctions. localEdgeWeightFunction(IndexGraph g, IWeightFunction w)
Get a 'local' version of a given weight function.static IWeightFunction
WeightFunctions. negate(IWeightFunction w)
Get a weight function that returns the negative of the given weight function.static IWeightFunction
IWeightFunction. replaceNullWeightFunc(IWeightFunction weightFunc)
Replacenull
weight function withCardinalityWeightFunction
.static double
IWeightFunction. weightSum(IWeightFunction weightFunc, IntIterable elements)
Get the sum of the weights of multiple elements.
-