C++ n-treeツリー

C++で最も完全なn-treeの実装は何ですか？私は、LGPLと互換性のあるプロジェクトで使用するために単純な（BGLを上げないでください）実装が必要です。したがって、Tree.hhは適合しません。C++ n-treeツリー

2011-03-02 Tarantula

ツリーの要件は何ですか？要件が十分に単純であれば、10分でn-aryツリーをまとめることができます。 – corsiKa

あなたはそれをどうしたいですか？ – Andrey

ほとんどすべてのトラバーサルメソッドが必要なので、新しいn-aryツリーライブラリを作成するのに時間を費やしたくありません。要件はあります：http://library.gnome.org/devel/glib/2.28/glib-Naryary-Trees.html、私はglibを使用して考えていますが、私はもっとC++フレンドリーなものを見つけようとしています。 – Tarantula

この質問から私が発見したのは、GLib n-ary Treeの実装と比較して、シンプルで文書化されたLGPL互換のツリーライブラリがないことです。最後に、GLibのC APIを使用しました。

出典

2011-03-10 13:16:17 Tarantula

私はあなたがそれを望んでいないと言いましたが、少なくともBEGのデモ/プロトタイプではないのですか？最悪の場合、数時間を無駄にしてしまいました。そして、あなたが思ったほど複雑ではないことが分かりました。面白いことに、BGLはおそらく最もよくテストされたオプションです。

出典

2011-03-02 19:20:19 Kevin

私は単純なツリーを実装するBGLの簡単な例を見つけることさえできませんでしたが、私は10％を使用するライブラリで時間を費やしたくありません。 – Tarantula

+1私はこの答えを秒です。 @Tarantula：私はBoost Graph Libraryを2004年と現在の間にいくつかのプロジェクトに使用しました（私は実際にそれを使っています）。私は初期のドキュメントが '概念'クラスとイテレータで圧倒的に重いことに同意します。しかし、それを超えて、私はあなたに同意しません： "それのわずか10％を使用する"は、BGLを見つけることです。ヘッダーのみのライブラリなので、何かを使用しないと、コードが膨らんでしまうことはありません。 – phooji

Tree.hhの著者は、GPLとは異なるライセンスの下で何かを働かせることに非常にオープンなようです。あなたは彼にラインを落として、彼がLGPLの免除を受けることができるかどうかを見てみませんか？

出典

2011-03-05 04:00:48 joshperry

同じ質問への回答を探していますが、http://www.datasoftsolutions.net/tree_container_library/overview.phpは3節BSDライセンスの下にあるようです。

出典

2012-08-20 14:00:50 peterph

答えて

関連する問題