【摘要】：等價關(guān)系在網(wǎng)絡(luò)分析、圖論、模式識別和數(shù)據(jù)庫技術(shù)等方面都有許多應(yīng)用,而任意等價關(guān)系矩陣都置換合同于塊1-對角矩陣標(biāo)準(zhǔn)形,從置換運(yùn)算的角度分析置換合同的幾條性質(zhì),提出基于圖的深度優(yōu)先搜索策略的置換矩陣構(gòu)造算法:根據(jù)等價矩陣關(guān)系圖搜索路徑的性質(zhì),將圖的深度優(yōu)先搜索所得頂點路徑與初始頂點順序?qū)Ρ葮?gòu)造置換映射。利用置換分解原理,將置換映射分解成相應(yīng)的對換乘積,得到最終置換矩陣,完成等價關(guān)系矩陣的置換相似判定。為了驗證該算法的正確性和效率,設(shè)計了一個等價關(guān)系矩陣的自動生成算法。實驗結(jié)果表明,置換矩陣構(gòu)造算法和等價關(guān)系矩陣的自動生成算法簡潔且易于理解和實現(xiàn)。
【作者單位】： 北京林業(yè)大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金(No.61372190,No.61571046)
【分類號】：O151.21

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王肇榮;;關(guān)系矩陣的邏輯運(yùn)算[J];西安理工大學(xué)學(xué)報;1982年02期

2 馬德宜;;關(guān)系矩陣的周期性算法分析[J];湖南工程學(xué)院學(xué)報(自然科學(xué)版);2007年01期

3 唐平;;關(guān)系矩陣與關(guān)系閉包[J];西安理工大學(xué)學(xué)報;1984年02期

4 覃敏;廖文景;徐必根;唐紹輝;;基于關(guān)系矩陣和模糊理論的采礦方法優(yōu)化選擇[J];金屬礦山;2012年05期

5 梁靜國;構(gòu)造模糊綜合評價關(guān)系矩陣的兩類特殊問題[J];哈爾濱船舶工程學(xué)院學(xué)報;1994年04期

6 武玉英,嚴(yán)峰,陳火金;系統(tǒng)策劃方法的矩陣分析[J];北京工業(yè)大學(xué)學(xué)報;1998年S1期

7 金本青,楊曉斌;關(guān)系矩陣在工序安排中的應(yīng)用[J];南昌水專學(xué)報;2002年01期

8 胡慧蓉;;基于關(guān)系矩陣的多層次關(guān)聯(lián)規(guī)則快速挖掘[J];科技信息;2009年06期

9 楊留記;同態(tài)關(guān)系的關(guān)系矩陣[J];西北大學(xué)學(xué)報(自然科學(xué)版);1996年05期

10 粟華;谷良賢;龔春林;;基于學(xué)科關(guān)系矩陣的通用多學(xué)科優(yōu)化架構(gòu)[J];計算機(jī)集成制造系統(tǒng);2014年04期

相關(guān)博士學(xué)位論文 前2條

1 孫偉;基于方向關(guān)系矩陣的定性空間方向關(guān)系模型及相似性研究[D];吉林大學(xué);2013年

2 劉永山;基于MBR模型的主方向關(guān)系研究[D];哈爾濱理工大學(xué);2007年

相關(guān)碩士學(xué)位論文 前2條

1 孫偉;方向關(guān)系及其與拓?fù)潢P(guān)系結(jié)合模型的研究[D];吉林大學(xué);2009年

2 趙汨;能統(tǒng)一表達(dá)最小邊界矩形內(nèi)、外部方向關(guān)系模型族的研究[D];吉林大學(xué);2013年

，

本文編號：2530622