Uses of Interface
com.jgalgo.graph.IWeightFunction
Packages that use IWeightFunction
Package
Description
Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.
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.
Algorithms for finding the minimum spanning trees and Steiner trees of graphs.
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 IWeightFunctionModifier and TypeMethodDescriptionMaximumFlowPushRelabel.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 IWeightFunctionModifier and TypeMethodDescriptionShortestPathHeuristicSt.computeShortestPath(IntGraph g, IWeightFunction w, int source, int target, IntToDoubleFunction vHeuristic) Compute the shortest path between two vertices in an int graph.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 IWeightFunctionModifier and TypeMethodDescriptionSteinerTreeMehlhorn.computeSteinerTree(IndexGraph g, IWeightFunction w, IntCollection terminals) -
Uses of IWeightFunction in com.jgalgo.graph
Subinterfaces of IWeightFunction in com.jgalgo.graphModifier and TypeInterfaceDescriptioninterfaceWeight function that maps graph edges or vertices ofIntGraphto integer weights.interfaceSpecific weights ofbytefor int graphs.interfaceSpecific weights ofdoublefor int graphs.interfaceSpecific weights offloatfor int graphs.interfaceSpecific weights ofintfor int graphs.interfaceSpecific weights oflongfor int graphs.interfaceSpecific weights ofshortfor int graphs.Methods in com.jgalgo.graph that return IWeightFunctionModifier and TypeMethodDescriptionstatic IWeightFunctionWeightFunctions.asIntGraphWeightFunc(WeightFunction<Integer> w) Treat a given weight function as a weight function on a graph with integer vertices.static <K> IWeightFunctionIndexIdMaps.idToIndexWeightFunc(WeightFunction<K> w, IndexIdMap<K> map) Create a weight function that accept elements indices, given a weight function that accept elements IDs.static IWeightFunctionWeightFunctions.localEdgeWeightFunction(IndexGraph g, IWeightFunction w) Get a 'local' version of a given weight function.static IWeightFunctionWeightFunctions.negate(IWeightFunction w) Get a weight function that returns the negative of the given weight function.static IWeightFunctionIWeightFunction.replaceNullWeightFunc(IWeightFunction weightFunc) Replacenullweight function withCardinalityWeightFunction.Methods in com.jgalgo.graph with parameters of type IWeightFunctionModifier and TypeMethodDescriptionstatic IWeightFunctionWeightFunctions.localEdgeWeightFunction(IndexGraph g, IWeightFunction w) Get a 'local' version of a given weight function.static IWeightFunctionWeightFunctions.negate(IWeightFunction w) Get a weight function that returns the negative of the given weight function.static IWeightFunctionIWeightFunction.replaceNullWeightFunc(IWeightFunction weightFunc) Replacenullweight function withCardinalityWeightFunction.static doubleIWeightFunction.weightSum(IWeightFunction weightFunc, IntIterable elements) Get the sum of the weights of multiple elements.