Tento zápočtový program bude knihovna pro informatické grafy napsané v javě.
Část dohodnutá z emailu:
Pokud tam budou metody pro import a export, mohlo by to být myslím jako téma dostatečné. Jen by bylo dobré aby:
- to umožňovalo export i v nějakém jazyce pro kreslení grafů (například v DOT Language),
- při exportu to mohlo zároveň nějak pěkně prezentovat i výsledky implementovaného algoritmu/implementovaných algoritmů
- a ke knihovně byla k dispozici i jednoduchá aplikace, která bude demonstrovat její funkčnost.
V daném projektu je hlavní dokumentace pomocí javadoc. Mimo to je zde i abstraktnější a kratší dokumentace ručně sepsaná v dokumentace.
Poté zde také jsou ukázky algoritmů:
- Minimální řez na jednom grafu a to je pak souboru markdown.
- Další je minimální řez Petersenova grafu a pak markdown (popřípadě Petersen graph).
- Dalšími vygenerovanými soubory jsou pro Dujkstrův algoritmus na neorientovaném grafu a taky na orientovaném graf.
- Také je zde ukázka algoritmu minimální kostry souvislém grafu a taky na nesouvislém graf.
- Poslední je tady teké výsledek testu.
- Také je zde uložený výstup.
- Také je zde předem připravený
.jarbalíček.