Class Graf3

java.lang.Object
  Graf3

 class Graf3
extends java.lang.Object

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

Author:

Antonin Neumann

Field Summary

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

Constructor Summary

Graf3(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	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 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 Vrchol3[] vrcholy

sumV

static int sumV

cas

static int cas

matice

static int[][] matice

Constructor Detail

Graf3

Graf3(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

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