A layout algorithm for undirected compound graphs

üOZETüü ˙ şË™ ş ˙ ˙şË™ şË™YONSUZ BILESIK CIZGELER ICIN YERLESIM˙ALGORITMASIErhan GiralBilgisayar Mühendisliği, Yüksek Lisansu g uTez Yüneticisi: Yard. Doş. Dr. Uğur Doğrusüzo c g goAğustos, 2005gCizge yerleşimi bilgi gürselleme alanındaki onemli bir problemdir. Bütün veriyeş s o ü uudayalı cizge tabanlı bilgi gürselleme sistemleri bir ozdevimli geometri yaratmaş o üdüzeneğine ihtiyaş duymaktadır. Cunkü geometri bilgisi coğunlukla modellenenu g c şü u şgbilgide bulunmaz. Bu nedenle cizge yerleşim probleminin etraflıca incelenmesineş srağmen bileşik cizgeler durumu aynı kapsamda araştırılmamıştır. Bu calışmadag sş s s şsyünsüz bileşik cizgeler işin yeni bir yerleşim algoritması sunulmaktadır. Al-ou sş c sgoritma, geleneksel güce-dayalı yerleşim şablonunu esas almakta ve iş işelik,u s s ccdeğişebilir dügum şekli ve muhtemel diğer uygulamaya ozel kısıtları halledebile-gs uğü s g ücek şekilde geliştirmektedir. Deneysel sonuşlar hesaplama zamanı ve geneldes s ckabul edilen yerleşim niteliği aşısından algoritmanın son derece başarılı olduğunus gc s gortaya koymaktadır. Algoritma, bir yolak bütünleştirme ve analiz araş takımıuu s colan Patika işin de başarılı bir şekilde gerşekleştirilmiştir. Patika son derecec s s c s skarmaşık yolak bilgisini gürsellemektedir ve birşok değişik ceşit biyolojik yolağıs o c gs ş s ggürselleyebilmek işin, alansal kısıtlar ve rastgele iş işelik ilişkileri işermektedir.o c cc s cAnahtar süzcükler : Gürselleme, Cizge Gürselleme, Cizge Cizimi, Cizge Yerleşimi,ou o ş o ş ş ş sGüce-dayalı Cizge Yerleşimi, Bileşik Cizgeler.u ş s sşi