急需一个《偏序关系的哈斯图求解》程序代码

dtyu100 2012-01-08 05:03:01

内容和要求:给定一个有向图,代表偏序关系.根据偏序关系导出哈斯图,并要求从高到低顺序遍历输出该哈斯图

...全文

568 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

之玖 2014-01-02

打赏
举报

楼主

这个程序的代码和课设报告还有吗？？？跪求啊！！万分感谢！！！！！

dtyu100 2012-03-13

打赏
举报

不用用程序画出来，就用算法代码得到哈斯图（也就是新的有向图），图你自己在草纸上就能画出来程序是实现的。

zcalyz 2012-01-20

打赏
举报

离散数学中有提到吧，现在还要么，我想问一下这个哈斯图是用图形编程画出来还是什么

建鼎呓语 2012-01-09

打赏
举报

问题是没看懂哈斯图是什么

Defonds 2012-01-09

打赏
举报

要的是源码

dtyu100 2012-01-09

打赏
举报

。我要的是程序，能帮忙把程序写出来吗？课程设计急用！！！！灰常感谢

建鼎呓语 2012-01-08

打赏
举报

哈斯图

　　图中的每个结点表示集合A中的一个元素，结点的位置按它们在偏序中的次序从底向上排列。即对任意a，b属于A，若a≤b且a≠b,则a排在b的下边。如果a≤b且a≠b，且不存在c∈A满足a≤c且c≤b，则在a和b之间连一条线。这样画出的图叫哈斯图。
　　哈斯图的作图法为：
　　（1）以“圆圈”表示元素；
　　（2）若x≤y,则y画在x的上层；
　　（3）若y覆盖x,则连线；
　　（4）不可比的元素可画在同一层。