各ノードが私が持っているセットを表す有向グラフ G があるとします。u が v のサブセットである場合、u から v へのエッジがあります。このグラフは推移的で非循環的です。多数のソース ノード (他のノードを含まないノード) と 1 つのシンク (他のすべての結合を含む大きな「アンバース」セット) があります。つまり、このグラフは比較可能性グラフの推移的な方向性です。
私が知りたいのは、このグラフから見栄えの良いオイラー図を自動的に生成できるかということです。
オイラー図はベン図に似ていますが、セット間の重なりのすべての組み合わせを表示する必要はありません。
例は次のようなものです(ウィキペディアから取得):
このような図は手作業でも作成できると思いますが、大量のデータ セットを常に追加するので、プロセスを自動化したいと考えています。ダイアグラムの相対的なサイズは私にとって重要ではなく、2 つの領域が重なるか、相互に排他的であるか、または一方が他方に含まれているかのみが重要であることに注意してください。
これを可能にするアルゴリズム、ツール、またはライブラリはありますか?
ここで同様の質問をしたことにご注意ください。ただし、ほとんどの回答は、LaTeX はこの仕事に適したツールではないというものでした。ということで、ここで質問です。