Return to search

Metody pro práci s grafy v databázi / Graphs and Its Methods in Databases

The thesis introduces the basic concepts of graph theory and graph representation both in mathematics and programming. Furthermore, it presents basic methods and problems of graphs searching and theory in general. There are presented graph data management capabilities of different database systems including those directly based on the graph theory. In the practical part, there is designed an efficient method of graphs traversing in PostgreSQL database. The method was tested and demonstrated by the graph search algorithms, coloring and isomorphism.

Identiferoai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:235534
Date January 2011
CreatorsHovad, Josef
ContributorsZuzaňák, Jiří, Jirák, Ota
PublisherVysoké učení technické v Brně. Fakulta informačních technologií
Source SetsCzech ETDs
LanguageCzech
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/masterThesis
Rightsinfo:eu-repo/semantics/restrictedAccess

Page generated in 0.0018 seconds