Komprese grafů

Abstract

Diplomová práce se zabývá kompresí rozsáhlých grafů se snahou o zachování možnosti dekomprese požadované části bez nutnosti dekomprese celého grafu. V první části práce je shrnuta teorie spojena s touto problematikou včetně popisu několika algoritmů řešící problém komprese grafu. Druhá část práce je zaměřena na praktické problémy komprese grafů obsahující implementaci vybraného algoritmu s ohledem na efektivitu implementace. Závěr práce obsahuje zhodnocení implementace vybraného algoritmů aplikací tohoto algoritmu na několika vybraných grafech.

The thesis deals with compression of vast graphs in an effort to preserve possibility of reverse decompression of required part without necessity of decompression the whole graph. In the first part of this thesis the theory of this issue is summarized including description of several selected algorithms solving graph compression problem. The second part of this thesis is focused on practical problems of graph compression including implementation of selected algorithm with respect to effectivity of implementation. Conclusion of this thesis contains evaluation of implementation of selected algortihm by application of this algorithm to several selected graphs.