Uses of Interface
com.jgalgo.graph.IntGraph
-
Packages that use IntGraph Package Description com.jgalgo.alg Algorithms for solving graph problems.com.jgalgo.graph Graphs object are the fundamental building blocks of the JGAlgo library. -
-
Uses of IntGraph in com.jgalgo.alg
Methods in com.jgalgo.alg 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)
default IntGraph
KVertexConnectedComponentsAlgo.IResult. componentSubGraph(int compIndex)
IntGraph
BiConnectedComponentsAlgo.Result. getBlockGraph()
Get the graph of the bi-connected components.IntGraph
IVertexPartition. graph()
IntGraph
KVertexConnectedComponentsAlgo.IResult. graph()
Methods in com.jgalgo.alg 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.static IPath
IPath. findPath(IntGraph g, int source, int target)
Find a valid path from \(u\) to \(v\).static IVertexBiPartition
IVertexBiPartition. fromMap(IntGraph g, Int2BooleanMap 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 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 Bfs.IntIter
Bfs. newInstance(IntGraph g, int source)
Create a BFS iterator in an int graph.static Dfs.IntIter
Dfs. newInstance(IntGraph g, int source)
Create a DFS iterator for an int graph.static IPath
IPath. newInstance(IntGraph g, int source, int target, IntList edges)
Create a new path from an edge list, a source and a target vertices.static Bfs.IntIter
Bfs. newInstanceBackward(IntGraph g, int source)
Create a backward BFS iterator in an int 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. -
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.Classes in com.jgalgo.graph that implement IntGraph Modifier and Type Class Description class
GraphBaseWithEdgeEndpointsContainer
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 copyWeights)
default IntGraph
IntGraph. immutableCopy()
default IntGraph
IntGraph. immutableCopy(boolean copyWeights)
default IntGraph
IntGraph. immutableView()
default IntGraph
IntGraphFactory. newCopyOf(Graph<Integer,Integer> g)
IntGraph
IntGraphFactory. newCopyOf(Graph<Integer,Integer> g, boolean copyWeights)
static IntGraph
IntGraph. newDirected()
Create a new directed empty int graph.IntGraph
IntGraphFactory. newGraph()
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 <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 IntGraphBuilder
IntGraphBuilder. newFrom(IntGraph g)
Create a new builder initialized with an existing graph vertices and edges, without copying the weights.static IntGraphBuilder
IntGraphBuilder. newFrom(IntGraph g, boolean copyWeights)
Create a new builder initialized with an existing graph vertices and edges, with/without copying the weights.static IntGraphFactory
IntGraphFactory. newFrom(IntGraph g)
Create a new graph factory based on a given implementation.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 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.
-