Package org.graph4j.generators

Class RandomOreGraphGenerator

java.lang.Object

org.graph4j.generators.AbstractGraphGenerator

org.graph4j.generators.RandomOreGraphGenerator

public class RandomOreGraphGenerator
extends AbstractGraphGenerator

Generates a random simple undirected graph that satisfies Ore's condition: deg(v) + deg(u) >= |V(G)|, for every pair of distinct non-adjacent vertices v and u. These graphs are Hamiltonian.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.generators.AbstractGraphGenerator

vertices

Constructor Summary

Constructors

Constructor	Description
RandomOreGraphGenerator(int numVertices)
RandomOreGraphGenerator(int firstVertex, int lastVertex)

Method Summary

Modifier and Type	Method	Description
Graph	createGraph()

Methods inherited from class org.graph4j.generators.AbstractGraphGenerator

addRandomEdges

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

RandomOreGraphGenerator

public RandomOreGraphGenerator(int numVertices)

RandomOreGraphGenerator

public RandomOreGraphGenerator(int firstVertex,
 int lastVertex)

Method Details

createGraph

public Graph createGraph()

Returns:

a graph satisfying Ore's property.