一种Hasse图的快速构造方法

作者:陈庆利; 门涛; 黄果; 秦洪英; 姜伟; 伍宗元
来源:宁夏大学学报(自然科学版), 2020, 41(02): 119-125.

摘要

为了改善传统Hasse图构造方法复杂的问题,根据Hasse图的分层特征、同层间元素无关系、相邻层可能满足关系的性质,提出一种快速、高效的Hasse图构造方法.首先根据两个规则对集合元素进行分层处理,使元素分布于不同层,然后根据关系对相邻两层的元素进行连线处理,整理得到Hasse图,最后给出了该构造方法的算法实现.构造示例表明了该构造方法不仅有效,而且简单、高效.

  • 单位
    乐山师范学院