一种Hasse图的快速构造方法

• 作者: 伍宗元 姜伟 秦洪英 门涛 陈庆利 黄果
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: Hasse图 偏序关系 偏序集 关系图 算法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 数学
• 页码范围: 119-121,125
• 页数: 4页
• 分类号: TP301.6|O213
• 字数: 3558字
• 语种: 中文

摘要

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