And*_*zos 11 algorithm venn-diagram
有人询问GraphViz中重叠的子集群并得到以下响应:
抱歉,没有.常规子图可以共享节点而不暗示子集包含但不包含集群.问题出在图纸上.如果簇可以任意重叠,绘制它们就成了绘制维恩图的问题,因为没有好的算法.
什么是"绘制维恩图的问题"的正式定义或例子?为什么它(我认为NP完全/硬)很难?(额外点:将减少量描述为一个众所周知的NP完全问题)
Ant*_*ima 5
你有N个点和二元关系R,你需要以图形方式表示关系,以便每个节点都由欧几里得平面上的圆圈表示,这样两个圆圈重叠,当且仅当相应的节点n和n'时它认为n R n'.
归档时间:
13 年,8 月 前
查看次数:
3132 次
最近记录:
13 年,1 月 前