Uses of Package
org.graph4j.util
Packages that use org.graph4j.util
Package
Description
The main interfaces and classes for representing and using graphs.
Clique related algorithms, such as enumerating all maximal cliques of a graph.
Algorithms for the bandwith graph coloring problem.
Algorithms for analyzing connectivity of graphs and digraphs.
Algorithms for determining eulerian circuits and trails.
Algorithms related to flows in transportation networks.
Graph generators of various kinds.
Algorithms for testing graph isomorphism.
Algorithms for determining matchings, such as the maximum cardinality matching in bipartite graphs.
Classes responsible with calculating various graph metrics (girth, radius, diameter, etc.).
Algorithms related to paths and cycles.
Algorithms related to shortest paths, such as Dijkstra, Bellman-Ford, Floyd-Warshall, etc.
Minimum spanning tree algorithms, such as Prim's and Kruskal's.
Support algorithms for various type of graphs (bipartite, tournament, etc.).
Implementations of the depth-first search (DFS) and breadth-first search (BFS)
algorithms, using both iterator and visitor patterns.
Utility classes, such as apecialized collection for vertices and edges.
Algorithms for the Vertex Separator Problem (VSP).
-
Classes in org.graph4j.util used by org.graph4jClassDescriptionA collection of vertices in a graph.A set of vertices of a graph.
-
Classes in org.graph4j.util used by org.graph4j.cliqueClassDescriptionA clique is a set of vertices of a graph such that any two of them are adjacent.
-
Classes in org.graph4j.util used by org.graph4j.coloring
-
Classes in org.graph4j.util used by org.graph4j.coloring.bw
-
Classes in org.graph4j.util used by org.graph4j.connectivity
-
Classes in org.graph4j.util used by org.graph4j.eulerian
-
Classes in org.graph4j.util used by org.graph4j.flowClassDescriptionA set of edges in a graph.A queue of vertices of a graph.A set of vertices of a graph.
-
Classes in org.graph4j.util used by org.graph4j.generatorsClassDescriptionA cycle is a closed path, meaning that the last vertex of the path is connected to the first one.A stable set is a set of vertices of a graph, no two of which are adjacent.
-
Classes in org.graph4j.util used by org.graph4j.hamiltonian
-
Classes in org.graph4j.util used by org.graph4j.isomorphismClassDescriptionUtility class representing a tree with a node designated as root.A set of vertices of a graph.
-
Classes in org.graph4j.util used by org.graph4j.matching
-
Classes in org.graph4j.util used by org.graph4j.metrics
-
Classes in org.graph4j.util used by org.graph4j.route
-
Classes in org.graph4j.util used by org.graph4j.shortestpath
-
Classes in org.graph4j.util used by org.graph4j.spanning
-
Classes in org.graph4j.util used by org.graph4j.supportClassDescriptionA clique is a set of vertices of a graph such that any two of them are adjacent.A cycle is a closed path, meaning that the last vertex of the path is connected to the first one.A matching or independent edge set is a set of edges without common vertices.A path is a trail with no duplicate vertices.A stable set is a set of vertices of a graph, no two of which are adjacent.A set of vertices of a graph.
-
Classes in org.graph4j.util used by org.graph4j.traversal
-
Classes in org.graph4j.util used by org.graph4j.utilClassDescriptionA circuit is a trail whose last vertex is connected to the first one.A clique is a set of vertices of a graph such that any two of them are adjacent.A domain of available non-negative values for a vertex.Adapted after the implementation of IntHashMap in Apache Commons Collection.A path is a trail with no duplicate vertices.A trail is a walk with no repeated edge.A collection of vertices in a graph.A list of vertices of a graph.A set of vertices of a graph.A walk is a sequence of graph vertices such that any two consecutive vertices form an edge of the graph.
-
Classes in org.graph4j.util used by org.graph4j.vsp