B C D F G I J K M N O P S T V Z

B

barva - Variable in class Vrchol1

barva - Variable in class Vrchol2

barva - Variable in class Vrchol3

barva - Variable in class Vrchol4

bfs(int) - Method in class Graf1

Metoda prohledavani grafu do sirky (BFS)

bfs(int) - Method in class Graf3

Metoda prohledavani grafu do sirky (BFS)

C

cas - Static variable in class Graf1

cas - Static variable in class Graf2

cas - Static variable in class Graf3

cas - Static variable in class Graf4

D

dalsi - Variable in class Soused1

dalsi - Variable in class Soused2

dfs(int) - Method in class Graf2

Metoda prohledavani grafu do hloubky (DFS)

dfs(int) - Method in class Graf4

Metoda prohledavani grafu do hloubky (DFS)

dokoncen - Variable in class Vrchol2

dokoncen - Variable in class Vrchol4

F

f - Variable in class Fronta

Fronta - Class in <Unnamed>

Fronta pro uskladneni Integer(u)
Implementace fronty je pomoci statickeho pole.

Fronta(int) - Constructor for class Fronta

Konstruktor vytvori instanci tridy Fronta o zadane velikosti

G

Graf1 - Class in <Unnamed>

Trida reprezentujici graf implementovany pomoci seznamu sousednosti a s prohledavanim do sirky (BFS)

Graf1(int) - Constructor for class Graf1

Konstruktor vytvori pole vrcholu datoveho typu Vrchol1 a kazdy vrchol inicializuje na hodnotu null

graf1() - Static method in class Main

Metoda vytvori graf - seznam sousednosti s prohledavanim do sirky BFS a provede vypisy na konzoli a do souboru

Graf2 - Class in <Unnamed>

Trida reprezentujici graf implementovany pomoci seznamu sousednosti a s prohledavanim do hlouky (DFS)

Graf2(int) - Constructor for class Graf2

Konstruktor vytvori pole vrcholu datoveho typu Vrchol2 a kazdy vrchol inicializuje na hodnotu null

graf2() - Static method in class Main

Metoda vytvori graf - seznam sousednosti s prohledavanim do sirky DFS a provede vypisy na konzoli a do souboru

Graf3 - Class in <Unnamed>

Trida reprezentujici graf implementovany pomoci matice sousednosti a s prohledavanim do sirky (BFS)

Graf3(int) - Constructor for class Graf3

Konstruktor vytvori pole vrcholu datoveho typu Vrchol1 a kazdy vrchol inicializuje na hodnotu null
Dale vytvori matice sousednosti |V|x|V| pro ukladani spojeni mezi dvema vrcholy

graf3() - Static method in class Main

Metoda vytvori graf - matice sousednosti s prohledavanim do sirky BFS a provede vypisy na konzoli a do souboru

Graf4 - Class in <Unnamed>

Trida reprezentujici graf implementovany pomoci matice sousednosti a s prohledavanim do hloubky (DFS)

Graf4(int) - Constructor for class Graf4

Konstruktor vytvori pole vrcholu datoveho typu Vrchol1 a kazdy vrchol inicializuje na hodnotu null
Dale vytvori matice sousednosti |V|x|V| pro ukladani spojeni mezi dvema vrcholy

graf4() - Static method in class Main

Metoda vytvori graf - matice sousednosti s prohledavanim do sirky DFS a provede vypisy na konzoli a do souboru

I

indexVrcholu(String) - Method in class Graf1

Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.

indexVrcholu(String) - Method in class Graf2

Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.

indexVrcholu(String) - Method in class Graf3

Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.

indexVrcholu(String) - Method in class Graf4

Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.

J

jePrazdna() - Method in class Fronta

Otestuje frontu zda-li je prazdna, tj. neobsahuje jiz zadne cislo

K

klic - Variable in class Soused1

klic - Variable in class Soused2

klic - Variable in class Vrchol1

klic - Variable in class Vrchol2

klic - Variable in class Vrchol3

klic - Variable in class Vrchol4

konec - Variable in class Fronta

konzole - Static variable in class Main

M

Main - Class in <Unnamed>

Hlavni trida pro praci s grafy.

Main() - Constructor for class Main

main(String[]) - Static method in class Main

Ridici metoda.

matice - Static variable in class Graf3

matice - Static variable in class Graf4

MaticeBFS - Class in <Unnamed>

Trida reprezentujici graf matici sousednosti s pruchodem do sirky (BFS)

MaticeBFS() - Constructor for class MaticeBFS

MaticeDFS - Class in <Unnamed>

Trida reprezentujici graf matici sousednosti s pruchodem do hloubky (DFS)

MaticeDFS() - Constructor for class MaticeDFS

N

n - Variable in class Fronta

N - Static variable in class Main

Celkovy pocet vrcholu grafu

O

objeven - Variable in class Vrchol2

objeven - Variable in class Vrchol4

P

p - Static variable in class Main

predchudce - Variable in class Vrchol1

predchudce - Variable in class Vrchol2

predchudce - Variable in class Vrchol3

predchudce - Variable in class Vrchol4

S

sc - Static variable in class Main

SeznamBFS - Class in <Unnamed>

Trida reprezentujici graf seznamen sousednosti s pruchodem do sirky (BFS)

SeznamBFS() - Constructor for class SeznamBFS

SeznamDFS - Class in <Unnamed>

Trida reprezentujici graf matici sousednosti s pruchodem do hloubky (DFS)

SeznamDFS() - Constructor for class SeznamDFS

Soused1 - Class in <Unnamed>

Trida reprezentujici sousedni vrcholy

Soused1(String) - Constructor for class Soused1

Konstruktor vytvori instanci tridy Soused2 s klicem Vrchol2

Soused2 - Class in <Unnamed>

Trida reprezentujici sousedni vrcholy

Soused2(String) - Constructor for class Soused2

Konstruktor vytvori instanci tridy Soused2 s klicem Vrchol2

sousedi - Variable in class Vrchol1

sousedi - Variable in class Vrchol2

sumV - Static variable in class Graf1

sumV - Static variable in class Graf2

sumV - Static variable in class Graf3

sumV - Static variable in class Graf4

T

toString() - Method in class Soused1

Vraci hodnotu klice sousediciho vrcholu.

toString() - Method in class Soused2

Vraci hodnotu klice sousediciho vrcholu.

toString() - Method in class Vrchol1

Vraci hodnotu klice vrcholu

toString() - Method in class Vrchol2

Vraci hodnotu klice vrcholu

toString() - Method in class Vrchol3

Vraci hodnotu klice vrcholu

toString() - Method in class Vrchol4

Vraci hodnotu klice vrcholu

V

vloz(int) - Method in class Fronta

Vlozi cislo do fronty

vlozHranu(String, String) - Method in class Graf1

Ulozi hranu (spojeni) mezi dvema vrcholy

vlozHranu(String, String) - Method in class Graf2

Ulozi hranu (spojeni) mezi dvema vrcholy

vlozHranu(String, String) - Method in class Graf3

Ulozi hranu (spojeni) mezi dvema vrcholy do matice sousednosti

vlozHranu(String, String) - Method in class Graf4

Ulozi hranu (spojeni) mezi dvema vrcholy do matice sousednosti

vlozVrchol(String, char) - Method in class Graf1

Ulozi vrchol do pole vrcholu

vlozVrchol(String, char) - Method in class Graf2

Ulozi vrchol do pole vrcholu

vlozVrchol(String, char) - Method in class Graf3

Ulozi vrchol do pole vrcholu

vlozVrchol(String, char) - Method in class Graf4

Ulozi vrchol do pole vrcholu

Vrchol1 - Class in <Unnamed>

Trida reprezentujici vrcholy grafu

Vrchol1(String, char) - Constructor for class Vrchol1

Konstruktor vytvori instanci tridy Vrchol2 se zadanymi parametry

Vrchol2 - Class in <Unnamed>

Trida reprezentujici vrcholy grafu

Vrchol2(String, char) - Constructor for class Vrchol2

Konstruktor vytvori instanci tridy Vrchol2 se zadanymi parametry

Vrchol3 - Class in <Unnamed>

Trida reprezentujici vrcholy grafu

Vrchol3(String, char) - Constructor for class Vrchol3

Konstruktor vytvori instanci tridy Vrchol2 se zadanymi parametry

Vrchol4 - Class in <Unnamed>

Trida reprezentujici vrcholy grafu

Vrchol4(String, char) - Constructor for class Vrchol4

Konstruktor vytvori instanci tridy Vrchol2 se zadanymi parametry

vrcholy - Static variable in class Graf1

vrcholy - Static variable in class Graf2

vrcholy - Static variable in class Graf3

vrcholy - Static variable in class Graf4

vstup - Static variable in class Main

vyber() - Method in class Fronta

Odebere z fronty cislo, ktere je na rade

vypis() - Method in class Graf1

Metoda vypise cely seznam sousednosti

vypis() - Method in class Graf2

Metoda vypise cely seznam sousednosti

vypis() - Method in class Graf3

Metoda vypise celou matici sousednosti

vypis() - Method in class Graf4

Metoda vypise celou matici sousednosti

vzdalenost - Variable in class Vrchol1

vzdalenost - Variable in class Vrchol3

Z

zacatek - Variable in class Fronta

B C D F G I J K M N O P S T V Z