tk.exgerm.graphgenerator
Class Generate

java.lang.Object
  tk.exgerm.graphgenerator.Generate

public class Generate
extends Object

Constructor Summary

Generate(ICoreContext _context)

Method Summary

void	completeBinaryTree(int h, String graphName) Genriše graf u obliku binarnog drveta
void	completeBipartiteGraph(int n, String graphName)
void	completeGraph(int n, String graphName) Generiše kompletan graf - svaki čcor je povezan sa svakim
void	cycle(int n, String graphName) Genriše graf u obliku zatvorene putanje - kružnica
void	cycleOfCliques(int numberOfCliques, int sizeOfClique, String graphName) Generiše graf u obliku kružnice za čije su čvorove vezani kompletni grafovi
void	hypercube(int n, String graphName) Generiše graf u obliku hiperkocke
void	path(int n, String graphName) Generiše graf u obliku putanje
void	randomConnectedGraph(int n, int m, String graphName) Generiše random povezani graf.
void	squareMesh(int n, String graphName) Generiše graf u obliku mreže kvadrata
void	thorus(int n, String graphName) Generiše graf u obliku torusa
void	triangularMesh(int h, String graphName) Generiše graf u obliku mreže trouglova

Methods inherited from class java.lang.Object

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

Constructor Detail

Generate

public Generate(ICoreContext _context)

Method Detail

path

public void path(int n,
                 String graphName)

Generiše graf u obliku putanje

Parameters:

n - - broj čvorova

graphName - - ime generisanog grafa

cycle

public void cycle(int n,
                  String graphName)

Genriše graf u obliku zatvorene putanje - kružnica

Parameters:

n - - broj čvorova

graphName - - ime generisanog grafa

completeBinaryTree

public void completeBinaryTree(int h,
                               String graphName)

Genriše graf u obliku binarnog drveta

Parameters:

h - - parametar, generiše se (2^h)-1 čvorova i (2^h)-2 veza

graphName - - ime generisanog grafa

triangularMesh

public void triangularMesh(int h,
                           String graphName)

Generiše graf u obliku mreže trouglova

Parameters:

h - - parametar, generiše se n(n-1)/2 čvorova

graphName - - ime generisanog grafa

squareMesh

public void squareMesh(int n,
                       String graphName)

Generiše graf u obliku mreže kvadrata

Parameters:

h - - parametar, generiše se n^2 čvorova

graphName - - ime generisanog grafa

completeGraph

public void completeGraph(int n,
                          String graphName)

Generiše kompletan graf - svaki čcor je povezan sa svakim

Parameters:

n - - parametar

graphName - - ime generisanog grafa

hypercube

public void hypercube(int n,
                      String graphName)

Generiše graf u obliku hiperkocke

Parameters:

n - - parametar, generiše se 2^n čvorova

graphName - - ime generisanog grafa

completeBipartiteGraph

public void completeBipartiteGraph(int n,
                                   String graphName)

thorus

public void thorus(int n,
                   String graphName)

Generiše graf u obliku torusa

Parameters:

n - - parametar, generiše se n^2 čvorova

graphName - - ime generisanog grafa

cycleOfCliques

public void cycleOfCliques(int numberOfCliques,
                           int sizeOfClique,
                           String graphName)

Generiše graf u obliku kružnice za čije su čvorove vezani kompletni grafovi

Parameters:

numberOfCliques - - broj čvorova u kružnici

sizeOfClique - - veličina kompletnog grafa

graphName - - ime generisanog grafa

randomConnectedGraph

public void randomConnectedGraph(int n,
                                 int m,
                                 String graphName)

Generiše random povezani graf. Koristi se za randomTree i za sam randomConnGraph. U zavisnosti od parametara n i m daje rezultate.

Parameters:

n - - broj čvorova

m - - broj veza

graphNamee - - ime generisanog grafa grafa