Uses of Package
org.jgrapht.alg.interfaces

Packages that use org.jgrapht.alg.interfaces Package Description org.jgrapht.alg.clique Clique related algorithms.org.jgrapht.alg.clustering Graph clustering algorithms.org.jgrapht.alg.color Graph coloring algorithms.org.jgrapht.alg.connectivity Algorithms dealing with various connectivity aspects of a graph.org.jgrapht.alg.cycle Algorithms related to graph cycles.org.jgrapht.alg.decomposition Algorithms for computing decompositions.org.jgrapht.alg.densesubgraph Algorithms for computing maximum density subgraphs.org.jgrapht.alg.flow Flow related algorithms.org.jgrapht.alg.flow.mincost Algorithms for minimum cost floworg.jgrapht.alg.independentset Algorithms for Independent Set in a graph.org.jgrapht.alg.interfaces Algorithm related interfaces.org.jgrapht.alg.lca Algorithms for computing lowest common ancestors in graphs.org.jgrapht.alg.matching Algorithms for the computation of matchings.org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithmorg.jgrapht.alg.partition Algorithm for computing partitions.org.jgrapht.alg.planar Algorithms for testing planarity of the graphsorg.jgrapht.alg.scoring Vertex and/or edge scoring algorithms.org.jgrapht.alg.shortestpath Shortestpath related algorithms.org.jgrapht.alg.spanning Spanning tree and spanner algorithms.org.jgrapht.alg.tour Graph tours related algorithms.org.jgrapht.alg.vertexcover Vertex cover algorithms. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.clique Class Description CliqueAlgorithm Algorithm to compute a (weighted) Clique in a graph.CliqueAlgorithm.Clique A CliqueMaximalCliqueEnumerationAlgorithm A maximal clique enumeration algorithm. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.clustering Class Description ClusteringAlgorithm An algorithm which computes a graph vertex clustering.ClusteringAlgorithm.Clustering A clustering. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.color Class Description VertexColoringAlgorithm An algorithm which computes a graph vertex coloring.VertexColoringAlgorithm.Coloring A coloring. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.connectivity Class Description StrongConnectivityAlgorithm A strong connectivity inspector algorithm. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.cycle Class Description CycleBasisAlgorithm Allows to derive an undirected cycle basis of a given graph.CycleBasisAlgorithm.CycleBasis An undirected cycle basis.EulerianCycleAlgorithm Computes an Eulerian cycle of an Eulerian graph. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.decomposition Class Description MatchingAlgorithm.Matching A graph matching.TreeToPathDecompositionAlgorithm An algorithm which computes a decomposition into disjoint paths for a given tree/forestTreeToPathDecompositionAlgorithm.PathDecomposition A path decomposition. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.densesubgraph Class Description MaximumDensitySubgraphAlgorithm Interface for algorithms computing the maximum density subgraphMinimumSTCutAlgorithm Given a weighted graph $G(V,E)$ (directed or undirected). 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.flow Class Description FlowAlgorithm Interface for flow algorithmsMaximumFlowAlgorithm Allows to derive maximumflow from the supplied flow networkMaximumFlowAlgorithm.MaximumFlow A maximum flowMinimumSTCutAlgorithm Given a weighted graph $G(V,E)$ (directed or undirected). 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.flow.mincost Class Description FlowAlgorithm Interface for flow algorithmsMinimumCostFlowAlgorithm Allows to calculate minimum cost flow on the specified minimum cost flow problem.MinimumCostFlowAlgorithm.MinimumCostFlow Represents a minimum cost flow. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.independentset Class Description IndependentSetAlgorithm Algorithm to compute an Independent Set in a graph.IndependentSetAlgorithm.IndependentSet A (weighted) Independent Set 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.lca Class Description LowestCommonAncestorAlgorithm Algorithm to compute a lowest common ancestor in a tree, forest or DAG. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.matching Class Description MatchingAlgorithm Allows to derive a matching of a given graph.MatchingAlgorithm.Matching A graph matching. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.matching.blossom.v5 Class Description MatchingAlgorithm Allows to derive a matching of a given graph.MatchingAlgorithm.Matching A graph matching. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.partition Class Description PartitioningAlgorithm Algorithm to compute a vertex partitioning of a graph.PartitioningAlgorithm.Partitioning 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.planar Class Description PlanarityTestingAlgorithm Allows to check the planarity of the graph.PlanarityTestingAlgorithm.Embedding A combinatorial embedding of the graph. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.scoring Class Description ShortestPathAlgorithm An algorithm which computes shortest paths between vertices.VertexScoringAlgorithm An interface for all algorithms which assign scores to vertices of a graph. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.shortestpath Class Description AStarAdmissibleHeuristic Interface for an admissible heuristic used in A* search.KShortestPathAlgorithm An algorithm which computes $k$shortest paths between vertices.ManyToManyShortestPathsAlgorithm An algorithm which computes shortest paths from all sources to all targets.ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths A set of paths from all sources vertices to all target vertices.MultiObjectiveShortestPathAlgorithm An algorithm which computes multiobjective shortest paths between vertices.MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths A set of paths starting from a single source vertex.ShortestPathAlgorithm An algorithm which computes shortest paths between vertices.ShortestPathAlgorithm.SingleSourcePaths A set of paths starting from a single source vertex. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.spanning Class Description CapacitatedSpanningTreeAlgorithm An algorithm which computes a capacitated (minimum) spanning tree of a given connected graph with a designated root vertex.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree A spanning tree.SpannerAlgorithm An algorithm which computes a graph spanner of a given graph.SpannerAlgorithm.Spanner A graph spanner.SpanningTreeAlgorithm An algorithm which computes a spanning tree of a given connected graph.SpanningTreeAlgorithm.SpanningTree A spanning tree. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.tour Class Description HamiltonianCycleAlgorithm An algorithm solving the Hamiltonian cycle problem.HamiltonianCycleImprovementAlgorithm An algorithm improving the result of solving the Hamiltonian cycle problem. 
Classes in org.jgrapht.alg.interfaces used by org.jgrapht.alg.vertexcover Class Description VertexCoverAlgorithm Computes a (weighted) vertex cover in an undirected graph.VertexCoverAlgorithm.VertexCover