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.IntGraphIPath. graph()IntGraphIVertexPartition. graph()IntGraphKVertexConnectedComponentsAlgo.IResult. graph()IntGraphShortestPathSingleSource.IResult. graph()default IntGraphShortestPathSingleSource.IResult. shortestPathTree()default IntGraphShortestPathSingleSource.IResult. shortestPathTree(boolean directed)IntGraphIsomorphismIMapping. sourceGraph()IntGraphIsomorphismIMapping. targetGraph()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, Map<Integer,Boolean> 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 Optional<IVertexBiPartition>BipartiteGraphs. getExistingPartition(IntGraph g)Get the existing bipartite partition of the givenIntGraph(if one exists).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 BfsIter.IntBfsIter. newInstance(IntGraph g, int source)Create a BFS iterator in an int graph.static DfsIter.IntDfsIter. newInstance(IntGraph g, int source)Create a DFS iterator for 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.static IPathIPath. valueOf(IntGraph g, int source, int target, IntList edges)Create a new path from an edge list, a source and a target 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.Methods in com.jgalgo.graph that return IntGraph Modifier and Type Method Description IntGraphIntGraphBuilder. build()IntGraphIntGraphBuilder. buildMutable()default IntGraphIntGraph. copy()default IntGraphIntGraph. copy(boolean copyVerticesWeights, boolean copyEdgesWeights)default IntGraphIntGraph. immutableCopy()default IntGraphIntGraph. immutableCopy(boolean copyVerticesWeights, boolean copyEdgesWeights)default IntGraphIntGraph. immutableView()default IntGraphIntGraphFactory. newCopyOf(Graph<Integer,Integer> g)IntGraphIntGraphFactory. newCopyOf(Graph<Integer,Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights)static IntGraphIntGraph. newDirected()Create a new directed empty int graph.IntGraphIntGraphFactory. newGraph()default IntGraphIntGraphFactory. newImmutableCopyOf(Graph<Integer,Integer> g)IntGraphIntGraphFactory. newImmutableCopyOf(Graph<Integer,Integer> g, boolean copyVerticesWeights, boolean copyEdgesWeights)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 IEdgeSetIEdgeSet. 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 IEdgeIterIndexIdMaps. indexToIdEdgeIter(IntGraph g, IEdgeIter indexIter)static IEdgeSetIndexIdMaps. indexToIdEdgeSet(IEdgeSet indexSet, IntGraph g)Create an edge set of IDs from an edge set of indices in anIntGraph.static IEdgeSetIEdgeSet. of(IntSet edges, IntGraph g)Create an edge set object from a plain set of edges.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 IntSetGraphs. selfEdges(IntGraph g)Get a view of all the self edges in an 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.
-