1. 홈
  2. 질의 응답
  3. C++ n 트리 트리 라이브러리

C++ n 트리 트리 라이브러리

2011-03-02 6 views
7

C++에서 가장 완벽한 n 트리 트리 구현은 무엇입니까? LGPL과 호환되는 프로젝트에서 사용할 간단한 (부스트하지 말고 BGL주세요) 구현이 필요합니다. 따라서 Tree.hh은 적합하지 않습니다.C++ n 트리 트리 라이브러리

출처

2011-03-02 Tarantula

+1

트리의 요구 사항은 무엇입니까? 요구 사항이 충분히 간단하다면 10 분 안에 n-ary tree를 함께 던질 수 있습니다. – corsiKa

+0

어떤 작업을 원하십니까? – Andrey

+0

거의 모든 탐색 방법이 필요하기 때문에 새로운 n-ary 트리 라이브러리를 작성하는 데 시간을 낭비하고 싶지 않습니다. 요구 사항은 다음과 같습니다. http://library.gnome.org/devel/glib/2.28/glib-Naryary-Trees.html, glib을 사용하고 있다고 생각합니다. 그러나 더 많은 것을 찾기 위해 노력 중입니다. C++ friendly . – Tarantula

답변

1

이 질문에서 발견 한 것은 GLib n-tree 트리 구현과 비교되는 단순하고 문서화 된 LGPL 호환 트리 라이브러리가 없다는 것입니다. 마지막으로 GLib의 C API를 사용했습니다.

출처

2011-03-10 13:16:17 Tarantula

3

나는 당신이 그것을 원하지 않는다고 말한 것을 알고 있지만, 적어도 BEG로 데모/프로토 타입을 만드는 것은 어떨까요? 최악의 경우 몇 시간을 낭비했고, 궁극적으로 (최소한 특정 유스 케이스의 경우) 생각만큼 복잡하지는 않습니다. 위쪽면은 BGL이 가장 잘 테스트 된 옵션 일 가능성이 높습니다.

출처

2011-03-02 19:20:19 Kevin

+3

나는 단순한 트리를 구현하는 BGL의 간단한 예제를 찾을 수조차 못했지만, 10 %를 사용할 라이브러리와 시간을 보내고 싶지 않습니다. – Tarantula

+1

+1 나는이 대답을 초. @Tarantula : 나는 2004 년과 현재 사이에 많은 프로젝트를 위해 Boost Graph Library를 사용했다. (나는 지금 그것을 실제로 사용하고있다.) 나는 초기 문서가 '개념'클래스와 반복자에 대해 다소 압도적이며 무겁다는데 동의한다. 그러나 그 너머에 나는 동의하지 않는다 : "단지 10 % 만 사용"은 BGL을 찾는다. 헤더 전용 라이브러리이므로 무언가를 사용하지 않으면 코드 확장에 도움이되지 않습니다. – phooji

1

Tree.hh의 저자는 GPL과 다른 라이선스로 뭔가를 해결하는 것에 매우 개방적으로 보입니다. 그에게 줄을 내리고 그가 LGPL 면제를받을 수 있는지 보지 그래?

출처

2011-03-05 04:00:48 joshperry

관련 문제

 관련 문제