GraphGenerator je komponenta koja bi korisniku trebalo da omogući lako i brzo generisanje grafova predefinisane strukture, broja čvorova i veza.
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.
·
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.