University of PardubiceFaculty of Electrical Engineering and Informatics

University

Employees
|
Students
Česky

Publication detail

Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech

Authors: Havránek Tomáš | Neradová Soňa

Year: 2010

Type of publication: software

Page from-to: nestránkováno

Titles:

Language	Name	Abstract	Keywords
cze	Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech	Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech obsahuje:(i)editaci grafu, včetně uložení, načtení a exportu do tří grafických formátů,(ii)zobrazení daného grafu a výpis jeho vlastností, (iii)vizualizaci grafových algoritmů (Dijkstra, Floyd, Bellman-Ford), včetně možnosti zobrazování průběhu algoritmů po krocích nebo zobrazení případných dalších hodnot pomocí tabulek, (iv) možnost práce s několika grafy najednou. Funkční softwarová aplikace umožňuje práci s několika grafy najednou a porovnávat výsledky jednotlivých algoritmů mezi jednotlivými grafy. Současné řešení průběhů Bellmanova-Fordova, Dijkstrova a Floydova algoritmu umožňuje porovnat jednotlivé grafy z hlediska jejich vlastností. Takto získaný charakter výstupních dat vymezuje jejich zpracování, další k tomu přidělenou aplikaci.	teorie grafů; graf; nejkratší cesta; Dijkstra; Floyd; Bellman-Forda; algoritmus; hrana; vrchol
eng	Software application for visualization and finding of the most efficient route in graphs.	The software application for visualization and finding of the most efficient route in graphs provides following functions:(i) editing of the graph, saving, opening and export in three graphical formats, (ii) displaying the graph and listing its’ features, (iii) visualization of algorithms of the graph (Dijkstra, Floyd, Bellman-Ford) incl. step by step operation and displaying matrix of values, (iv) supports multiple graphs operation. The application supports multiple graphs operation. Users can open multiple panels with graphs and compare results of the used algorithms. The current solution waveforms Bellman-Ford, Floyd and Dijkstra's algorithm allows to compare the graphs in terms of their properties. Thus obtained output data defining the nature of their treatment, it assigned to another application.	graphs theory; graph; shortest path; Dijkstra; Floyd; Bellman-Ford; algorithm; edge; vertex