Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wyższej Szkoły Informatyki

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: radial algorithm

Sortuj według:

Ogranicz wyniki do:

Wizualizacja i reorganizacja grafów z zastosowaniem relacyjnej bazy danych

Pilny P., Pelikant A.

Zeszyty Naukowe Wyższej Szkoły Informatyki

2014

Vol. 13, Nr 1

38--65

The purpose of this paper is to discuss methods of visualization and the reorganization of not directed, not weighted, coherent graphs on a plane. Shows two algorithms that are implemented using created software - Graph Visualizer. The application is designed to put vertex of specified graph in the most readable form. As the main criteria assumed the smallest number of intersections and even and symmetrical arrangement of vertices. The software also allows interactively create and modify graph by user. At work shows a comparison of the two algorithms, the differences between them, and they typical applications.

Celem niniejszej pracy jest omówienie metod wizualizacji i reorganizacji grafów nieskierowanych, nieważonych, spójnych, na płaszczyźnie. Przedstawiono dwa algorytmy, które zostały zaimplementowane za pomocą utworzonego oprogramowania Graph Visualizer. Aplikacja ma za zadanie ułożenie wierzchołków zadanego grafu w sposób jak najbardziej czytelny. Jako główne kryteria przyjęto jak najmniejszą liczbę przecięć krawędzi oraz równomierne i symetryczne ułożenie wierzchołków. Oprogramowanie umożliwia także interaktywne tworzenie i modyfikację grafu przez użytkownika. W pracy przedstawiono porównanie obydwu algorytmów, różnice między nimi oraz typowe zastosowania