Uses of Interface
com.jgalgo.graph.IntGraph
-
Packages that use IntGraph Package Description com.jgalgo.alg.bipartite Algorithms for solving bipartite graph problems.com.jgalgo.alg.common Package for common classes and interfaces used by the algorithms in the JGAlgo library.com.jgalgo.alg.connect Algorithms for solving connectivity problems, such as strongly/weakly connected components, minimum edge/vertex cuts, ect.com.jgalgo.alg.isomorphism Algorithms for determining isomorphism between graphs.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.traversal Algorithms for traversing graphs, such as depth-first search and breadth-first search.com.jgalgo.alg.tree Algorithms specifically for tree graphs, such as LCA or TPM.com.jgalgo.graph Graphs object are the fundamental building blocks of the JGAlgo library. -
-
Uses of IntGraph in com.jgalgo.alg.bipartite
Methods in com.jgalgo.alg.bipartite with parameters of type IntGraph Modifier and Type Method Description static Optional<IVertexBiPartition>
BipartiteGraphs. getExistingPartition(IntGraph g)
Get the existing bipartite partition of the givenIntGraph
from the vertices weights. -
Uses of IntGraph in com.jgalgo.alg.common
Methods in com.jgalgo.alg.common that return IntGraph Modifier and Type Method Description default IntGraph
IVertexPartition. blocksGraph()
IntGraph
IVertexPartition. blocksGraph(boolean parallelEdges, boolean selfEdges)
default IntGraph
IVertexPartition. blockSubGraph(int block)
default IntGraph
IVertexPartition. blockSubGraph(int block, boolean copyVerticesWeights, boolean copyEdgesWeights)
IntGraph
IPath. graph()
IntGraph
IVertexPartition. graph()
Methods in com.jgalgo.alg.common with parameters of type IntGraph Modifier and Type Method Description static IPath
IPath. findPath(IntGraph g, int source, int target)
Find a valid path from \(u\) to \(v\).static IVertexBiPartition
IVertexBiPartition. fromMap(IntGraph g, Map<Integer,Boolean> map)
Create a new vertex bi-partition from a vertex-side map.static IVertexPartition
IVertexPartition. fromMap(IntGraph g, Int2IntMap map)
Create a new vertex partition from a vertex-blockIndex map.static IVertexBiPartition
IVertexBiPartition. fromMapping(IntGraph g, IntPredicate mapping)
Create a new vertex bi-partition from a vertex-side mapping function.static IVertexPartition
IVertexPartition. fromMapping(IntGraph g, IntUnaryOperator mapping)
Create a new vertex partition from a vertex-blockIndex mapping function.static IVertexBiPartition
IVertexBiPartition. fromWeights(IntGraph g, IWeightsBool weights)
Create a new vertex bi-partition from a vertex-side weights container.static boolean
IVertexBiPartition. isPartition(IntGraph g, IntPredicate mapping)
Check if a mapping is a valid bi-partition of the vertices of a graph.static boolean
IVertexPartition. isPartition(IntGraph g, IntUnaryOperator mapping)
Check if a mapping is a valid partition of the vertices of a graph.static boolean
IPath. isPath(IntGraph g, int source, int target, IntList edges)
Check whether the given edge list is a valid path in the given graph.static IntSet
IPath. reachableVertices(IntGraph g, int source)
Find all the vertices reachable from a given source vertex.static IntSet
IPath. reachableVertices(IntGraph g, IntIterator sources)
Find all the vertices reachable from a set of given source vertices.static IPath
IPath. valueOf(IntGraph g, int source, int target, IntList edges)
Create a new path from an edge list, a source and a target vertices.static IntIterator
IPath. verticesIter(IntGraph g, int source, IntList edges)
Create an iterator that iterate over the vertices visited by an edge path. -
Uses of IntGraph in com.jgalgo.alg.connect
Methods in com.jgalgo.alg.connect that return IntGraph Modifier and Type Method Description IntGraph
BiConnectedComponentsAlgo.Result. getBlockGraph()
Get the graph of the bi-connected components. -
Uses of IntGraph in com.jgalgo.alg.isomorphism
Methods in com.jgalgo.alg.isomorphism that return IntGraph Modifier and Type Method Description IntGraph
IsomorphismIMapping. sourceGraph()
IntGraph
IsomorphismIMapping. targetGraph()
-
Uses of IntGraph in com.jgalgo.alg.shortestpath
Methods in com.jgalgo.alg.shortestpath that return IntGraph Modifier and Type Method Description IntGraph
ShortestPathSingleSource.IResult. graph()
default IntGraph
ShortestPathSingleSource.IResult. shortestPathTree()
default IntGraph
ShortestPathSingleSource.IResult. shortestPathTree(boolean directed)
Methods in com.jgalgo.alg.shortestpath with parameters of type IntGraph 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 IntGraph in com.jgalgo.alg.traversal
Methods in com.jgalgo.alg.traversal with parameters of type IntGraph Modifier and Type Method Description static BfsIter.Int
BfsIter. newInstance(IntGraph g, int source)
Create a BFS iterator in an int graph.static DfsIter.Int
DfsIter. newInstance(IntGraph g, int source)
Create a DFS iterator for an int graph. -
Uses of IntGraph in com.jgalgo.alg.tree
Methods in com.jgalgo.alg.tree with parameters of type IntGraph Modifier and Type Method Description static LowestCommonAncestorOffline.IQueries
LowestCommonAncestorOffline.IQueries. newInstance(IntGraph g)
Create an empty queries container.static TreePathMaxima.IQueries
TreePathMaxima.IQueries. newInstance(IntGraph g)
Create an empty queries container. -
Uses of IntGraph in com.jgalgo.graph
Subinterfaces of IntGraph in com.jgalgo.graph Modifier and Type Interface Description interface
IndexGraph
A graph whose vertices and edges identifiers are indices.Methods in com.jgalgo.graph that return IntGraph Modifier and Type Method Description IntGraph
IntGraphBuilder. build()
IntGraph
IntGraphBuilder. buildMutable()
default IntGraph
IntGraph. copy()
default IntGraph
IntGraph. copy(boolean copyVerticesWeights, boolean copyEdgesWeights)
default IntGraph
IntGraph. immutableCopy()
default IntGraph
IntGraph. immutableCopy(boolean copyVerticesWeights, boolean copyEdgesWeights)
default IntGraph
IntGraph. immutableView()
default IntGraph
IntGraphFactory. newCopyOf(Graph<Integer,Integer> g)
IntGraph
IntGraphFactory. newCopyOf(Graph<Integer,Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights)
static IntGraph
IntGraph. newDirected()
Create a new directed empty int graph.IntGraph
IntGraphFactory. newGraph()
default IntGraph
IntGraphFactory. newImmutableCopyOf(Graph<Integer,Integer> g)
IntGraph
IntGraphFactory. newImmutableCopyOf(Graph<Integer,Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights)
static IntGraph
IntGraph. newUndirected()
Create a new undirected empty int graph.default IntGraph
IntGraph. reverseView()
static IntGraph
Graphs. subGraph(IntGraph g, IntCollection vertices, IntCollection edges, boolean copyVerticesWeights, boolean copyEdgesWeights)
Create a new graph that is a subgraph of the given int graph, with option to copy weights.default IntGraph
IntGraph. subGraphCopy(Collection<Integer> vertices, Collection<Integer> edges)
Create a new graph that is a subgraph of this graph.default IntGraph
IntGraph. undirectedView()
Methods in com.jgalgo.graph with parameters of type IntGraph Modifier and Type Method Description static IEdgeSet
IEdgeSet. allOf(IntGraph g)
Create an edge set object of all the edges in a graph.static <T,WeightsT extends IWeights<T>>
WeightsTIWeights. createExternalEdgesWeights(IntGraph g, Class<? super T> type)
Create an external edge weights container.static <T,WeightsT extends IWeights<T>>
WeightsTIWeights. createExternalEdgesWeights(IntGraph g, Class<? super T> type, T defVal)
Create an external edge weights container with default values.static <T,WeightsT extends IWeights<T>>
WeightsTIWeights. createExternalVerticesWeights(IntGraph g, Class<? super T> type)
Create an external vertex weights container.static <T,WeightsT extends IWeights<T>>
WeightsTIWeights. createExternalVerticesWeights(IntGraph g, Class<? super T> type, T defVal)
Create an external vertex weights container with default values.static IEdgeIter
IndexIdMaps. indexToIdEdgeIter(IntGraph g, IEdgeIter indexIter)
static IEdgeSet
IndexIdMaps. indexToIdEdgeSet(IEdgeSet indexSet, IntGraph g)
Create an edge set of IDs from an edge set of indices in anIntGraph
.static IEdgeSet
IEdgeSet. of(IntSet edges, IntGraph g)
Create an edge set object from a plain set of edges.static int
Graphs. randEdge(IntGraph g, Random rand)
Get a random edge from the given int graph.static int
Graphs. randVertex(IntGraph g, Random rand)
Get a random vertex from the given int graph.static IntSet
Graphs. selfEdges(IntGraph g)
Get a view of all the self edges in an int graph.static IntGraph
Graphs. subGraph(IntGraph g, IntCollection vertices, IntCollection edges, boolean copyVerticesWeights, boolean copyEdgesWeights)
Create a new graph that is a subgraph of the given int graph, with option to copy weights.
-