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

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

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

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