4

各ノードが私が持っているセットを表す有向グラフ G があるとします。u が v のサブセットである場合、u から v へのエッジがあります。このグラフは推移的で非循環的です。多数のソース ノード (他のノードを含まないノード) と 1 つのシンク (他のすべての結合を含む大きな「アンバース」セット) があります。つまり、このグラフは比較可能性グラフの推移的な方向性です。

私が知りたいのは、このグラフから見栄えの良いオイラー図を自動的に生成できるかということです。

オイラー図はベン図に似ていますが、セット間の重なりのすべての組み合わせを表示する必要はありません。

例は次のようなものです(ウィキペディアから取得):

ここに画像の説明を入力

このような図は手作業でも作成できると思いますが、大量のデータ セットを常に追加するので、プロセスを自動化したいと考えています。ダイアグラムの相対的なサイズは私にとって重要ではなく、2 つの領域が重なるか、相互に排他的であるか、または一方が他方に含まれているかのみが重要であることに注意してください。

これを可能にするアルゴリズム、ツール、またはライブラリはありますか?

ここで同様の質問をしたことにご注意ください。ただし、ほとんどの回答は、LaTeX はこの仕事に適したツールではないというものでした。ということで、ここで質問です。

4

2 に答える 2

2

「オイラー図は自動で描くのが難しい。このプロジェクトの目標は、すべてのオイラー図をきれいに描くための最初の方法を生み出すことです。」– eulerdiagrams.comからですが、リンクがいくつかあります。

それ以外に、VennerableEuler diagram generationのように検索すると、いくつかの結果が表示されるようです。しかし、この2008 年の論文から判断すると、それはまだかなり活発な研究分野です。

于 2013-06-18T17:49:26.387 に答える
0

ここで解決策が見つかるかもしれません: SageMath. これは非常に強力な数学エンジンで、たくさんの図を描くことができます。

于 2013-06-17T08:57:48.427 に答える