等价关系矩阵的置换合同性质与标准形计算

• 作者: 何英豪 张辰 李红军 罗柳红
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 等价关系 置换合同 深度优先搜索 块1-对角矩阵
• 年，卷（期）: 2017,（13）
• 所属期刊栏目: 理论与研究
• 页码范围: 42-48,71
• 页数: 8页
• 分类号: O151.21
• 字数: 7427字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1612-0493

摘要

等价关系在网络分析、图论、模式识别和数据库技术等方面都有许多应用,而任意等价关系矩阵都置换合同于块1-对角矩阵标准形,从置换运算的角度分析置换合同的几条性质,提出基于图的深度优先搜索策略的置换矩阵构造算法:根据等价矩阵关系图搜索路径的性质,将图的深度优先搜索所得顶点路径与初始顶点顺序对比构造置换映射.利用置换分解原理,将置换映射分解成相应的对换乘积,得到最终置换矩阵,完成等价关系矩阵的置换相似判定.为了验证该算法的正确性和效率,设计了一个等价关系矩阵的自动生成算法.实验结果表明,置换矩阵构造算法和等价关系矩阵的自动生成算法简洁且易于理解和实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗柳红	北京林业大学理学院	14	137	6.0	11.0
2	张辰	北京林业大学理学院	4	5	1.0	2.0
3	李红军	北京林业大学理学院	16	57	4.0	7.0
4	何英豪	北京林业大学理学院	3	2	1.0	1.0