GraphGenerator

Osnovni opis:

GraphGenerator je komponenta koja bi korisniku trebalo da omogući lako i brzo generisanje grafova predefinisane strukture, broja čvorova i veza.

Generisanje grafova:

 

Osnovni prozor ove komponente (slika levo) sadržan je od sledećih polja:

1.   Ime grafa (polje: Graph name) – U ovo polje korisnik treba da unese ime kojim želi da nazove graf koji će se generisati.

2.   Vrsta grafa (polja od Path do Complete graph) – Ovde korisnik treba da obeleži jedno od radio dugmadi zavisno od vrste grafa koji želi da generiše. Kao mala pomoć desno od svake vrste grafa ispisano je i kratko objašnjenje date vrste grafa odnosno broj njegovih čvorova i veza.

Primer: graf Complete binary tree je graf koji će imati 2*N – 1 čvorova i 2*N – 2 veza kada bude bio generisan. N ja parametar koji korisnik treba da unese.

3.   Parametri N i M: (polja: Insert the parameters N & M) – Ovde korisnik treba da unese željenu vrednost parametra N i/ili M (zavisno od opisa desno od imena grafa).

4.   Dugmad OK i Cancel – ukoliko korisnik želi da potvrdi ili prekine, respektivno, izvršenu selekciju parametara.

 

 

 

 

 

 

Podržani tipovi grafova:

·         Path – Generiše se graf u obliku putanje sa N čvorova.

·         Cycle – Generiše se graf u obliku zatvorene putanje, kružnice, sačinjene od N čvorova.

·         Complete binary tree – Generiše se graf u obliku binarnog drveta. Generisani graf će imati 2^N – 1 čvorova i 2^N – 2 veza.

·         Triangular mesh – Generiše se graf u obliku trougaone mreže od N*(N-1)/2 čvora.

·         Square mesh – Generiše se graf u obliku kvadratne mreže od N^2 čvorova.

·         Torus – Generiše se graf u obliku torusa od N^2 čvorova.

·         Hypercube – Generiše se graf u obliku hiperkocke od 2^N čvorova.

·         Complete biparite graph –

·         Complete graph - Generiše se kompletan graf od N čvorova u kom je svaki čvor povezan sa svakim.

·         Cycle of Cliques – Generiše se graf u obliku kružnice za čije su čvorove vezani kompletni grafovi. Graf ima N čvorova u kružnici, a M je veličina kompletnom grafa.

·         Random connected graph – Generiše se nasumično povezan graf gde je N broj čvorova a M broj veza u grafu.