12. cviceni ========== * dochazka * poznamky k 6. uloze * konzultace k 7. uloze ! plagiatorstvi * implementace tridy Vertex - reprezentuje vrchol grafu - vrcholy mohou byt pojmenovany pouze velkymi pismeny anglicke abecedy - dva vrcholy jsou stejne prave tehdy kdyz maji shodne pojmenovani - vrcholy musi byt mozne usporadat podle abecedy - pro vypis vrcholu na vystup vytvorte odpovidajici metodu * implementace tridy Edge - reprezentuje orientovanou hranu v grafu - hrana je tvorena pocatecnim vrcholem, koncovym vrcholem a ohodnocenim - dve hrany jsou stejne prave tehdy kdyz maji shodne pocatecni a koncove vrcholy - hrana vzdy musi vest mezi dvema ruznymi vrcholy - ohodnoceni hrany musi byt vetsi jak nula - hrany musi byt mozne usporadat podle pocatecniho a koncoveho vrcholu (nejprve jsou porovnany pocatecni vrcholy, v pripade shody ty koncove) - pro vypis hrany na vystup vytvorte odpovidajici metodu * implementace tridy Graph - reprezentuje jednoduchy orientovany graf - graf je tvoren usporadanou mnozinou vrcholu a hran - do grafu musi byt mozne pridat novy vrchol - mezi existujici vrcholy grafu musi byt mozne pridat hranu - z vrcholu V1 do vrcholu V2 muze vest nejvyse jedna hrana - hrana z V1 do V2 je neco jineho nez hrana z V2 do V1 - pro vypis grafu na vystup vytvorte odpovidajici metodu * dale musi byt mozne - zjistit mnozinu sousedu konkretniho vrcholu - zjistit vystupni stupen uzlu (pocet hran z uzlu) * implementace tridy Demo pro demonstraci pouziti grafu