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 IntGraphIVertexPartition. blocksGraph()IntGraphIVertexPartition. blocksGraph(boolean parallelEdges, boolean selfEdges)default IntGraphIVertexPartition. blockSubGraph(int block)default IntGraphIVertexPartition. blockSubGraph(int block, boolean copyVerticesWeights, boolean copyEdgesWeights)default IntGraphKVertexConnectedComponentsAlgo.IResult. componentSubGraph(int compIndex)IntGraphBiConnectedComponentsAlgo.Result. getBlockGraph()Get the graph of the bi-connected components.IntGraphIVertexPartition. graph()IntGraphKVertexConnectedComponentsAlgo.IResult. graph()Methods in com.jgalgo.alg with parameters of type IntGraph Modifier and Type Method Description IPathShortestPathHeuristicST. computeShortestPath(IntGraph g, IWeightFunction w, int source, int target, IntToDoubleFunction vHeuristic)Compute the shortest path between two vertices in an int graph.static IPathIPath. findPath(IntGraph g, int source, int target)Find a valid path from \(u\) to \(v\).static IVertexBiPartitionIVertexBiPartition. fromMap(IntGraph g, Int2BooleanMap map)Create a new vertex bi-partition from a vertex-side map.static IVertexPartitionIVertexPartition. fromMap(IntGraph g, Int2IntMap map)Create a new vertex partition from a vertex-blockIndex map.static IVertexBiPartitionIVertexBiPartition. fromMapping(IntGraph g, IntPredicate mapping)Create a new vertex bi-partition from a vertex-side mapping function.static IVertexPartitionIVertexPartition. fromMapping(IntGraph g, IntUnaryOperator mapping)Create a new vertex partition from a vertex-blockIndex mapping function.static booleanIVertexBiPartition. isPartition(IntGraph g, IntPredicate mapping)Check if a mapping is a valid bi-partition of the vertices of a graph.static booleanIVertexPartition. isPartition(IntGraph g, IntUnaryOperator mapping)Check if a mapping is a valid partition of the vertices of a graph.static booleanIPath. 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.IntIterBfs. newInstance(IntGraph g, int source)Create a BFS iterator in an int graph.static Dfs.IntIterDfs. newInstance(IntGraph g, int source)Create a DFS iterator for an int graph.static IPathIPath. 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.IntIterBfs. newInstanceBackward(IntGraph g, int source)Create a backward BFS iterator in an int graph.static IntSetIPath. reachableVertices(IntGraph g, int source)Find all the vertices reachable from a given source vertex.static IntSetIPath. 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 interfaceIndexGraphA graph whose vertices and edges identifiers are indices.Classes in com.jgalgo.graph that implement IntGraph Modifier and Type Class Description classGraphBaseWithEdgeEndpointsContainerMethods in com.jgalgo.graph that return IntGraph Modifier and Type Method Description IntGraphIntGraphBuilder. build()IntGraphIntGraphBuilder. buildMutable()default IntGraphIntGraph. copy()default IntGraphIntGraph. copy(boolean copyWeights)default IntGraphIntGraph. immutableCopy()default IntGraphIntGraph. immutableCopy(boolean copyWeights)default IntGraphIntGraph. immutableView()default IntGraphIntGraphFactory. newCopyOf(Graph<Integer,Integer> g)IntGraphIntGraphFactory. newCopyOf(Graph<Integer,Integer> g, boolean copyWeights)static IntGraphIntGraph. newDirected()Create a new directed empty int graph.IntGraphIntGraphFactory. newGraph()static IntGraphIntGraph. newUndirected()Create a new undirected empty int graph.default IntGraphIntGraph. reverseView()static IntGraphGraphs. 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 IntGraphIntGraph. subGraphCopy(Collection<Integer> vertices, Collection<Integer> edges)Create a new graph that is a subgraph of this graph.default IntGraphIntGraph. 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 IEdgeIterIndexIdMaps. indexToIdEdgeIter(IntGraph g, IEdgeIter indexIter)static IntGraphBuilderIntGraphBuilder. newFrom(IntGraph g)Create a new builder initialized with an existing graph vertices and edges, without copying the weights.static IntGraphBuilderIntGraphBuilder. newFrom(IntGraph g, boolean copyWeights)Create a new builder initialized with an existing graph vertices and edges, with/without copying the weights.static IntGraphFactoryIntGraphFactory. newFrom(IntGraph g)Create a new graph factory based on a given implementation.static intGraphs. randEdge(IntGraph g, Random rand)Get a random edge from the given int graph.static intGraphs. randVertex(IntGraph g, Random rand)Get a random vertex from the given int graph.static IntGraphGraphs. 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.
-