Знаходження шляху обходу вершин дугами при візуалізації топологій на площині

Authors: 

Дунець Р.Б., Басюк Т.М.

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Проаналізовано основні аспекти, що стосуються знаходження точок обходу вершин дугами при візуалізації топологій комп’ютерних систем та запропоновано алгоритм їх відображення у вигляді графів.

1. Дунець Р.Б., Басюк Т.М. Метод розташування вершин деревоподібних графів на площині в процесі їхньої візуалізації // Вісн. Нац. ун-ту “Львівська політехніка”. – 2006. – № 573. – С. 77–82. 2. Басюк Т.М. Аналіз та класифікація методів візуалізації // Поліграфія і видавнича справа. – 2003. – Вип. 40. – С. 109–114. 3. Дунець Р.Б. Аналіз та синтез топологій комп’ютерних видавничо-полігра- фічних систем: НВФ “Українські технології”. Львів, 2003. – 192 с. 4. Басюк Т.М. Критерії відобра- ження графів в процесі візуалізації // Наукові записки УАД. – 2004. – Вип. 7. – С. 60–63. 5. Басюк Т.М. Метод розміщення вершин графа в процесі візуалізації // Вісн. Нац. ун-ту “Львівська політехніка”. – 2004. – № 519. – С. 3–10. 6. Басюк Т.М. Метод зображення зв’язків між вершинами графа // Вісн. Тернопільського держ. техн. ун-ту. – 2005. – № 1. – С. 144–150. 7. ДСТУ 3018-95. Видання. Поліграфічне виконання. Терміни та визначення. – К.: Держстандарт України, 1995. – 30 с. 8. ДСТУ 3772-98. Оригінали для поліграфічного відтворення. Загальні технічні вимоги. – К.: Держстандарт України, 1998. – 54 с. 9. Касьянов В.Н., Евстегнеев В.А. Графы в программи- ровании: обработка, визуализация и применение. – СПб.: БХВ, 2003. – 1104 с.