Wykreślanie grafów cyklicznych

• Autorzy: Dobosz K.

Warianty tytułu

EN

Drawing cyclic graphs

• Języki publikacji: PL

Abstrakty

PL

W publikacji przedstawiono metodę wykreślania cylicznych struktur grafowych w przestrzeni dwuwymiarowej. Artykuł obejmuje opis algorytmu wraz z oceną jego efektywności. Poruszono w nim takie problemy, jak znajdowanie fundamentalnego zbioru cykli, wyznaczanie wagi cyklu, zastosowanie figur foremnych do reprezentacji cykli.

EN

The paper shows the method of drawing cyclic graphs on a twodimensional surface. The paper comprises both description of the algorithm and evaluation of its efficiency. Problems like finding fundamental set of cycles, calculating cycles' parameters, and application of regular figures to the representation of cycles are discussed.

Słowa kluczowe

PL

grafy; przestrzeń dwuwymiarowa; grafy cykliczne; wykreślanie grafów

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 35
• Strony: 35--51
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Dobosz K.

• Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. [phone]