Моделирование сетей связи. Визуализация графов
Читать статью полностью
Моделирование сетей связи. Визуализация графов(502,23 KB)Аннотация
Визуализация – один из важнейших этапов при моделировании сетей связи. Данная работа предлагает один из множества подходов к решению этой задачи. Формализуя условия, можно определить цель как разработку и реализацию алгоритма визуализации общего графа. Существуют различные методы визуализации графов, многие из которых опираются на определенную топологию: планарные графы, деревья. В данной статье рассматриваются алгоритмы для визуализации общих графов, т.е. алгоритмы, предназначенные для визуализации графов с заранее неизвестной топологией.
Ключевые слова:
моделирование сетей связи – communication network simulation; визуализация сетей связи – communication network imaging; визуализация графов – graph imaging; силовые алгоритмы визуализации – imaging power algorithms
Список литературы
1. Handbook of graph drawing and visualization / ed. by R. Tamassia [et al.]. – Boca Raton: CRC Press, 2013. – 862 p.
2. Касьянов, В. Н. Графы в программировании: обра- ботка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев. – СПб. : БХВ Петербург, 2003. – 1104 с.
3. Graph drawing: .algorithms for visualization of graph / G. Di Battista [et al.]. New Jersey: Prentice Hall, 1999. – 397 p.
4. Kamada, T. An algorithm for drawing general undirected graphs / T. Kamada, S. Kawai // Information Processing Letters. – 1989. – Vol. 31. – P. 7 – 15.
5. Харари, Ф. Теория графов / Ф. Харари. – М.: Эдито - риал УРСС, 2003. – 302 с.
6. Оре, О. Графы и их применение / О. Оре. – М.: КомКнига, 2006. – 172 с.