grafiği çizdirmek için wikipedia'da bir gıdım pseudocode buldum, yalnız benim çizdirmek istediğim grafik için ne kadar ölçeklenebilir bilemiyorum. olayımız ise şöyle; grafiğimiz tipik bir yönlü çizge (directed graph) ve çizgemiz köşe ve kenarlardan (vertices and edges) oluşmakta. force-directed yaklaşımda köşelerimizi eş yüklü parçacıklar, kenarlarımızı da birim uzunlukta türdeş (öss günlerim geldi aklıma birden-türdeş!) yaylar olarak kabul ediyoruz ve oluşturduğumuz çizgenin köşelerini rastgele düzleme dağıtıp sistemin hooke ve coulomb kanunlarına göre dengelenmesini bekliyoruz. ortaya gayet estetik, takip etmesi kolay çizgeler çıkıyor, yalnız yukarıda bahsetiğim ölçeklenme problemi had safhada; kulanılan algoritmanın hesaplamasal karmaşıklığı (böyle mi çevirmeliyiz computational complexity'yi?) n^3 seviyesinde! oha ki ne oha!
ya balık gözü benzeri, yalnızca odaktaki başlığın 2 link ilerisini göstereceğim, ya da başkaca yöntemler bulacağız; artık genetic mi kasarız, apayrı birşey mi kastırırız bilmem.
of ya, of!
No comments:
Post a Comment