雷達圖和加權圖布局算法的研究與實現(xiàn).pdf

1、圖是一個抽象數(shù)據結構，常用于為信息結構建模。圖能夠為現(xiàn)實世界中對象的信息建模，表示對象之間的關聯(lián)關系。近年來，對信息技術可視化的研究越來越廣泛，信息技術可視化也在各個領域中得到越來越廣泛的應用。圖布局是利用圖結構解決現(xiàn)實世界中信息可視化問題的一種重要技術。
　　圖布局問題主要解決的是圖中節(jié)點的布局問題。用圖布局算法，將散亂的信息用一種清晰的方式展示。用圖布局算法繪制的圖形需要滿足圖布局的美學標準，這對算法的設計有較高的要求。算法的

2、效率也是要解決的主要問題之一。在圖布局算法中還要考慮布局規(guī)模和布局約束問題，要滿足實際應用的需求。
　　本文研究和實現(xiàn)了兩種圖的布局算法:雷達圖布局算法與加權圖布局算法。
　　雷達圖用于表示現(xiàn)實世界中實體之間的傳遞關聯(lián)關系。在一個圖的布局中，選定一個主節(jié)點，從這個主節(jié)點開始逐級向外輻射，形成若干個雷達環(huán)。除主節(jié)點外，其它節(jié)點按關聯(lián)的層次分布在各個雷達環(huán)上，雷達圖布局算法展示了這種傳遞關聯(lián)關系。
　　目前文獻中研究的圖布

3、局算法基本上都是基于無權圖的。本文給出了加權圖的圖布局算法，既考慮了常規(guī)圖布局算法中節(jié)點的均勻分布問題，也考慮了加權圖中邊的權重展示問題，在布局中從常規(guī)的等長邊展示改變?yōu)榭紤]邊長與權重按照比例展示。
　　在圖布局算法的研究和開發(fā)過程中，對算法的可行性和可用性反復進行了測試和修改，最終得到了可行實用的程序。
　　為了使編寫的程序能結合實際的應用，編寫了算法程序的應用接口。使本文開發(fā)的圖布局算法程序能正確地被應用程序調用。