Package org.graph4j.generators

Class RandomKNNGenerator

java.lang.Object

org.graph4j.generators.AbstractGraphGenerator

org.graph4j.generators.RandomKNNGenerator

public class RandomKNNGenerator
extends AbstractGraphGenerator

Generates a random k-Nearest Neighbor Graph (KNNG).

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.generators.AbstractGraphGenerator

vertices

Constructor Summary

Constructors

Constructor	Description
RandomKNNGenerator(int numVertices, int k)

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

RandomKNNGenerator

public RandomKNNGenerator(int numVertices,
 int k)

Parameters:

numVertices - number of vertices.

k - the number of nearest neighbors.

Method Details

createGraph

public Graph createGraph()

Returns:

a random k-nearest neighbor graph.