| 求偏序关系Hasse图的算法 |
| |
| 引用本文： | 丁树良,罗芬.求偏序关系Hasse图的算法[J].江西师范大学学报(自然科学版),2005,29(2):150-152. |
| |
| 作者姓名： | 丁树良 罗芬 |
| |
| 作者单位： | 江西师范大学,计算机信息工程学院,江西,南昌,330027;江西师范大学,计算机信息工程学院,江西,南昌,330027 |
| |
| 基金项目： | 国家自然科学基金(60263005)及江西省自然科学基金资助项目(0411021). |
| |
| 摘 要： | 给出计算偏序集＜A,R＞的盖住关系的关系矩阵的算法如下Procedure求哈斯图对应关系阵(MRn×n偏序关系阵)Q=MR-I for I=1 to n for j=1 to n for k=1 to n qik=qik-qik*qij*qjk end end end {Q=qij]为Hasse图对应关系}.
|
| 关 键 词： | 偏序关系 盖住关系 Hasse图 算法 |
| 文章编号： | 1000-5862(2005)02-0150-03 |
Algorithm: From Poset to Hasse Diagram |
| |
| DING Shu-liang,LUO Fen.Algorithm: From Poset to Hasse Diagram[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2005,29(2):150-152. |
| |
| Authors: | DING Shu-liang LUO Fen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
