Class Graf4

java.lang.Object
  Graf4

 class Graf4
extends java.lang.Object

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

Author:

Antonin Neumann

Field Summary

(package private) static int	cas
(package private) static int[][]	matice
(package private) static int	sumV
(package private) static Vrchol4[]	vrcholy

Constructor Summary

Graf4(int pocetVrcholu)
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

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 do matice sousednosti
(package private) void	vlozVrchol(java.lang.String klic, char barva) Ulozi vrchol do pole vrcholu
(package private) void	vypis() Metoda vypise celou matici sousednosti

Methods inherited from class java.lang.Object

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

Field Detail

vrcholy

static Vrchol4[] vrcholy

sumV

static int sumV

cas

static int cas

matice

static int[][] matice

Constructor Detail

Graf4

Graf4(int pocetVrcholu)

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

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 do matice sousednosti

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 celou matici 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