多層次圖排序算法及其在圖剖分中的應用

圖排序問題在眾多領(lǐng)域中有著重要應用.本文利用多層次思想,提出一種具有V-循環(huán)結(jié)構(gòu)的新算法.該算法是一種線性時間復雜度的方法.在文中的4個算例中,這種多層次方法所得到的排序質(zhì)量至少比譜方法高5%.本文把它應用到圖剖分領(lǐng)域,利用KL/FM方法對其進行了局部修改,得到了兩種新的圖剖分算法.在文中的4個算例中,這兩種方法都能提供與當前質(zhì)量最佳算法相當?shù)膱D剖分結(jié)果.

作 者： 劉旭 莫則堯 Liu Xu Mo Zeyao   作者單位： 劉旭,Liu Xu(中國工程物理研究院研究生部,北京,100088;北京應用物理與計算數(shù)學研究所高性能計算中心,北京,100088)

莫則堯,Mo Zeyao(北京應用物理與計算數(shù)學研究所高性能計算中心,北京,100088) 

刊 名： 數(shù)值計算與計算機應用  ISTIC PKU 英文刊名： JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS  年，卷(期)： 2008 29(3)  分類號： O1  關(guān)鍵詞： 圖排序問題   多層次方法   圖剖分問題  

【多層次圖排序算法及其在圖剖分中的應用】相關(guān)文章：

思維導圖教學中應用心得體會09-02

大耳朵圖圖作文12-12

配圖的說說05-18

春景圖作文11-26

奔馬圖作文07-13

桃源圖原文03-01

懷戀的經(jīng)典句子圖10-21

寬容的句子圖10-21

我家的“吃飯圖”11-05

奔馬圖作文04-22