Class Graf2

java.lang.Object
  Graf2

 class Graf2
extends java.lang.Object

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

Author:

Antonin Neumann

Field Summary

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

Constructor Summary

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

Method Summary

(package private) java.lang.String	dfs(int v) Metoda prohledavani grafu do hloubky (DFS)
(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 Vrchol2[] vrcholy

sumV

static int sumV

cas

static int cas

Constructor Detail

Graf2

Graf2(int pocetVrcholu)

Konstruktor vytvori pole vrcholu datoveho typu Vrchol2 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

dfs

java.lang.String dfs(int v)

Metoda prohledavani grafu do hloubky (DFS)

Parameters:

v - Integer - ! index vychoziho vrcholu

Returns:

String - posloupnost vrcholu, tak jak byly objeveny pri prohledavani