哈斯图的画法,以及利用哈斯图寻找极大元之类

哈斯图的画法要确定层数。也就是谁在上,谁在下。我在看过这个文章 偏序集的哈斯图的画法之后结合书上的一些定义进行总结:(恒等关系在哈斯图上体现不出来就不说了。) 1.先把没有出现在值域的元素放在第一排。如有多个,一起放在第一排。 2.再把在第一排元素所在的关系全部扔了。出现在值域的元素(扔掉的关系且不会出现在未扔掉关系里)和只出现在前域的元素(未扔掉的关系)放在第二排。 3.以此类推,直到元素全部有
相关文章
相关标签/搜索