Uses of Interface
com.jgalgo.graph.IndexGraph
Package
Description
Adapters from Guava to JGalgo, and from JGalgo to Guava.
Adapters from JGraphT to JGalgo, and from JGalgo to JGraphT.
Package for common classes and interfaces used by the algorithms in the JGAlgo library.
Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.
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 IndexGraph in com.jgalgo.adapt.guava
-
Uses of IndexGraph in com.jgalgo.adapt.jgrapht
-
Uses of IndexGraph in com.jgalgo.alg.common
Modifier and TypeMethodDescriptionstatic IVertexPartition
IVertexPartition.fromArray
(IndexGraph g, int[] vertexToBlock, int blocksNum) Create a new vertex partition from an array of vertex-blockIndex mapping.static IVertexBiPartition
IVertexBiPartition.fromBitmap
(IndexGraph g, com.jgalgo.internal.util.Bitmap bitmap) Create a new vertex bi-partition from a bitmap. -
Uses of IndexGraph in com.jgalgo.alg.flow
Modifier and TypeMethodDescriptionMaximumFlowPushRelabel.computeMinimumCut
(IndexGraph g, IWeightFunction w, int source, int sink) -
Uses of IndexGraph in com.jgalgo.alg.span
Modifier and TypeMethodDescriptionSteinerTreeMehlhorn.computeSteinerTree
(IndexGraph g, IWeightFunction w, IntCollection terminals) -
Uses of IndexGraph in com.jgalgo.graph
Modifier and TypeFieldDescriptionfinal IndexGraph
IndexGraphBuilder.ReIndexedGraph.graph
The newly created re-indexed graph.Modifier and TypeMethodDescriptionIndexGraphBuilder.build()
IndexGraphBuilder.buildMutable()
default IndexGraph
IndexGraph.copy()
default IndexGraph
IndexGraph.copy
(boolean copyVerticesWeights, boolean copyEdgesWeights) default IndexGraph
IndexGraph.immutableCopy()
default IndexGraph
IndexGraph.immutableCopy
(boolean copyVerticesWeights, boolean copyEdgesWeights) default IndexGraph
IndexGraph.immutableView()
Graph.indexGraph()
Get an Index graph view of this graph.default IndexGraph
IndexGraph.indexGraph()
Deprecated.this function will always return the same graph, no reason to call itdefault IndexGraph
IndexGraphFactory.newCopyOf
(Graph<Integer, Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights) static IndexGraph
IndexGraph.newDirected()
Create a new directed empty index graph.IndexGraphFactory.newGraph()
default IndexGraph
IndexGraphFactory.newImmutableCopyOf
(Graph<Integer, Integer> g) IndexGraphFactory.newImmutableCopyOf
(Graph<Integer, Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights) static IndexGraph
IndexGraph.newUndirected()
Create a new undirected empty index graph.default IndexGraph
IndexGraph.reverseView()
default IndexGraph
IndexGraph.undirectedView()
Modifier and TypeMethodDescriptionstatic IWeightFunction
WeightFunctions.localEdgeWeightFunction
(IndexGraph g, IWeightFunction w) Get a 'local' version of a given weight function.static IWeightFunctionInt
WeightFunctions.localEdgeWeightFunction
(IndexGraph g, IWeightFunctionInt w) Get a 'local' version of a given weight function.static IndexGraphBuilder
IndexGraphBuilder.newCopyOf
(IndexGraph g) Create a new builder initialized with an existing graph vertices and edges, without copying the weights.static IndexGraphBuilder
IndexGraphBuilder.newCopyOf
(IndexGraph g, boolean copyVerticesWeights, boolean copyEdgesWeights) Create a new builder initialized with an existing graph vertices and edges, with/without copying the weights.