Uses of Class
org.graph4j.util.Cycle
Packages that use Cycle
Package
Description
Graph generators of various kinds.
Algorithms related to paths and cycles.
Algorithms related to shortest paths, such as Dijkstra, Bellman-Ford, Floyd-Warshall, etc.
Support algorithms for various type of graphs (bipartite, tournament, etc.).
-
Uses of Cycle in org.graph4j.generators
Methods in org.graph4j.generators that return CycleModifier and TypeMethodDescriptionRandomHamiltonianGenerator.getHamiltonianCycle()The method returns the Hamiltonian cycle that was created as part of the generation process. -
Uses of Cycle in org.graph4j.hamiltonian
Methods in org.graph4j.hamiltonian that return Cycle -
Uses of Cycle in org.graph4j.route
Methods in org.graph4j.route that return CycleModifier and TypeMethodDescriptionCycleFinder.findAnyCycle()Uses DFS in order to find a cycle.CycleFinder.findAnyCycle(int target) CycleFinder.findEvenCycle()CycleFinder.findLongCycle()An heuristic for finding a long cycle.CycleFinder.findOddCycle()CycleFinder.findShortestCycle()Uses BFS in order to find a cycle.CycleFinder.findShortestCycle(int target) -
Uses of Cycle in org.graph4j.shortestpath
Methods in org.graph4j.shortestpath that return CycleConstructors in org.graph4j.shortestpath with parameters of type Cycle -
Uses of Cycle in org.graph4j.support
Methods in org.graph4j.support that return CycleModifier and TypeMethodDescriptionChordalGraphSupport.findHole()Finds a hole, that is an induced cycle on four or more vertices, if the graph is not chordal.BipartiteGraphSupport.findOddCycle()Determines an odd cycle, if the graph is not bipartite.