Package org.graph4j.generators

Class CycleGenerator

java.lang.Object

org.graph4j.generators.AbstractGraphGenerator

org.graph4j.generators.CycleGenerator

public class CycleGenerator
extends AbstractGraphGenerator

A cycle graph consists of a single cycle. If the vertices of the graph are 0,1,...,n-1 then its edges are (i, (i+1) mod n), for i=0,...,n-1 The cycle graph with n vertices is denoted by C_n. The number of vertices in a cycle graph equals the number of edges and every vertex has degree 2.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.generators.AbstractGraphGenerator

vertices

Constructor Summary

Constructors

Constructor	Description
CycleGenerator(int numVertices)
CycleGenerator(int[] vertices)
CycleGenerator(int firstVertex, int lastVertex)

Method Summary

Modifier and Type	Method	Description
Digraph	createDigraph(boolean clockwise)
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

CycleGenerator

public CycleGenerator(int numVertices)

CycleGenerator

public CycleGenerator(int firstVertex,
 int lastVertex)

CycleGenerator

public CycleGenerator(int[] vertices)

Method Details

createGraph

public Graph createGraph()

Returns:

a cycle with the specified vertices.

createDigraph

public Digraph createDigraph(boolean clockwise)

Parameters:

clockwise - the orientation of the cycle.

Returns:

a cycle with the specified vertices.