Class Graf1

java.lang.Object
  Graf1

 class Graf1
extends java.lang.Object

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

Author:

Antonin Neumann

Field Summary

(package private) static int	cas
(package private) static int	sumV
(package private) static Vrchol1[]	vrcholy

Constructor Summary

Graf1(int pocetVrcholu)
Konstruktor vytvori pole vrcholu datoveho typu Vrchol1 a kazdy vrchol inicializuje na hodnotu null

Method Summary

(package private) java.lang.String	bfs(int v) Metoda prohledavani grafu do sirky (BFS)
(package private) int	indexVrcholu(java.lang.String klic) Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.
(package private) void	vlozHranu(java.lang.String z, java.lang.String kam) Ulozi hranu (spojeni) mezi dvema vrcholy
(package private) void	vlozVrchol(java.lang.String klic, char barva) Ulozi vrchol do pole vrcholu
(package private) void	vypis() Metoda vypise cely seznam sousednosti

Methods inherited from class java.lang.Object

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

Field Detail

vrcholy

static Vrchol1[] vrcholy

sumV

static int sumV

cas

static int cas

Constructor Detail

Graf1

Graf1(int pocetVrcholu)

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

Parameters:

pocetVrcholu - Integer - pocet vsech vrcholu grafu

Method Detail

vlozVrchol

void vlozVrchol(java.lang.String klic,
                char barva)

Ulozi vrchol do pole vrcholu

Parameters:

klic - String - hodnota ("nazev") vrcholu

barva - Char - barva vrcholu (pro ucely prohledavani grafu)

vlozHranu

void vlozHranu(java.lang.String z,
               java.lang.String kam)

Ulozi hranu (spojeni) mezi dvema vrcholy

Parameters:

z - String - vychozi vrchol

kam - String - cilovy vrchol

indexVrcholu

int indexVrcholu(java.lang.String klic)

Metoda vraci index vrcholu v poli vrcholu podle zadaneho klice.
Tedy vrchol s klicem 45 muze byt v poli klidne na indexu 2.

Parameters:

klic - String - hodnota ("nazev") vrcholu

Returns:

Integer - index na kterem se dany vrchol nachazi, pokud vrchol neexistuje vraci -1

vypis

void vypis()

Metoda vypise cely seznam sousednosti

bfs

java.lang.String bfs(int v)

Metoda prohledavani grafu do sirky (BFS)

Parameters:

v - Integer - ! index vychoziho vrcholu

Returns:

String - posloupnost vrcholu, tak jak byly objeveny pri prohledavani