-
题名一种Hasse图的快速构造方法
- 1
-
-
作者
陈庆利
门涛
黄果
秦洪英
姜伟
伍宗元
-
机构
乐山师范学院计算机科学学院
乐山师范学院互联网自然语言智能处理四川省高等学校重点实验室
-
出处
《宁夏大学学报（自然科学版）》
CAS
2020年第2期119-121,125,共4页
-
基金
四川省科技厅基金资助项目(2016ZY0238)
四川省教育厅基金资助项目(18ZB0266,18ZA0235)
互联网自然语言智能处理四川省高校重点实验室项目(INLP201902)。
-
文摘
为了改善传统Hasse图构造方法复杂的问题,根据Hasse图的分层特征、同层间元素无关系、相邻层可能满足关系的性质,提出一种快速、高效的Hasse图构造方法.首先根据两个规则对集合元素进行分层处理,使元素分布于不同层,然后根据关系对相邻两层的元素进行连线处理,整理得到Hasse图,最后给出了该构造方法的算法实现.构造示例表明了该构造方法不仅有效,而且简单、高效.
-
关键词
Hasse图
偏序关系
偏序集
关系图
算法
-
Keywords
Hasse diagram
partially ordered relation
partially ordered set
relation diagram
algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O213
[自动化与计算机技术—计算机科学与技术]
-
