维恩图绘制算法

And*_*zos 11 algorithm venn-diagram

有人询问GraphViz中重叠的子集群并得到以下响应:

抱歉,没有.常规子图可以共享节点而不暗示子集包含但不包含集群.问题出在图纸上.如果簇可以任意重叠,绘制它们就成了绘制维恩图的问题,因为没有好的算法.

什么是"绘制维恩图的问题"的正式定义或例子?为什么它(我认为NP完全/硬)很难?(额外点:将减少量描述为一个众所周知的NP完全问题)

Ant*_*ima 5

你有N个点和二元关系R,你需要以图形方式表示关系,以便每个节点都由欧几里得平面上的圆圈表示,这样两个圆圈重叠,当且仅当相应的节点n和n'时它认为n R n'.