Zaměření : Editor grafů s možností aplikace některých grafových algoritmů
OS a HW nároky : MS Win 95 a vyšší. Na disku vyžaduje 0,3 MB.
Autor a rok vzniku : Igor Engelthaller, 0
Licence : freeware
Velikost : 0,2
Jazyk : slovensky
RpGraf je nástroj s jehož pomocí mohou uživatelé jednoduchým a intuitivním způsobem vytvářet grafy. Uživatel jednoduše myší umístní na plochu uzly a táhnutím myši mezi nimi vytvoří hrany. Uzly je možné posunovat a měnit jejich ohodnocení. Hrany je možné ohodnocovat a určovat jejich orientaci. Jednotlivé uzly i hrany lze samozřejmě v případě potřeby zrušit. Vytvořené grafy je možné uložit na disk.
Nad nově vytvořenými či z disku nahranými grafy může uživatel aplikovat některé grafové algoritmy. Program umí nalézt minimální kostru grafu (Primův a Kruskalův algoritmus), nejkratší cestu mezi dvěma uzly (Dijkstrův algoritmus), nakreslit graf jedním tahem a provést Floydův algoritmus.
Program umožňuje uživateli jednoduše převádět orientované grafy na neorientované a naopak, vypsat do tabulky všechny uzly a hrany grafu. Dokonce je možné opravovat styl zobrazení vrcholů a hran podle jejich vlastností.
Zde stáhněte
dokument
0 komentářů:
Okomentovat