c++ - AVLツリーをグラフィカルに表現する

Question

C ++を使用してAVLツリーを実装しましたが、現時点ではAVLツリーをコンソールに出力していますが、ユーザーがツリーを操作するために使用できるアプリケーションの一部としてGUIを使用してツリーを表す必要があります。これを実現するには、どのライブラリなどを調べる必要がありますか？

注：私はOSXを使用しています

Answer 1

graphvizはグラフ視覚化ツールキットです。graphvizファイルの作成は非常に簡単で、バックエンドの1つを使用して画像を吐き出すこともできます。その後、好きなツールキットを使用してこれらの画像を表示できます。

Answer 2

graphvizがその仕事をすることができた。

そして、ここにドキュメントがあります。

Answer 3

ここでのポイントは、ある種のユーザーインタラクションが予想されるということのようです。

ユーザーはどのような操作を呼び出すことができますか？ノードの移動、挿入、削除？

あなたはgraphvizアプローチに行くことができます、しかしあなたがユーザーの相互作用を持ちたいなら、graphvizのためにあなたはhtml出力に行くべきです。そうすれば、たとえば、ノードをクリック可能なリンクに関連付けて、操作ロジックを後回しにすることができます。

それでも不十分な場合は、汎用GUIフレームワークを使用して、使用可能なライブラリの種類を確認する必要があります。

C ++の場合、Qtを調べる必要があります。あなたの問題に合うかもしれないツリービューと呼ばれるものがあります（例えばここを見てください：http：//doc.qt.digia.com/qt/qtreeview.html）。

ただし、Qtに入るには時間がかかることに注意してください。