2011-10-29 2 views
3

표준 Java 언어의 일부로 제공되는 것 이외의 다른 데이터 구조가있는 좋은 Java 라이브러리 (jar)를 누군가가 가리킬 수 있습니까? Tuple, Pair, Tries, Binomial/Fibonacci 나무 등의 지원이 필요하며 그래프가 될 수 있습니다. [예, 스스로 작성하는 것이 재미있을 것입니다. 그러나 지금 당장은 다시 발명하기를 꺼립니다]더 많은 데이터 구조를 가진 Java 라이브러리

+2

다양한 타사 라이브러리에 대한 토론으로이 게시물을 확인하십시오. http://stackoverflow.com/questions/629804/what-is-the-most-efficient-java-collections-library/630864#630864 – emt14

답변

4

prefuse 라이브러리/프레임 워크는 대부분 그것은 시각화 라이브러리 (그리고 그것에서 정말 멋진 라이브러리)입니다.

+0

이것은 시각화 라이브러리. 알고리즘/데이터 구조 라이브러리를 더 찾고있었습니다. C++의 Boost 라이브러리와 비슷합니다! 어쨌든 고마워. – user396089

+0

@ user396089 그것이 그것이 무엇인지 (그리고 내가 말한 것) 때문입니다. 나는 * 클래스가 어디에 있느냐는 것을 알지 못했다. 나는 단지 당신이 클래스를 갖는 것에 관심이 있다고 가정했다. 어떻게 중요합니까? –

5

나는 이러한 모든 구성 요소가 포함 된 단일 Java 라이브러리에 대해 알지 못합니다. 그러나 JGraphT이라는 매우 훌륭한 라이브러리가 있는데, Java의 그래프를위한 매우 훌륭하고 포괄적 인 API를 제공합니다. 또한 FibonacciHeap 클래스와 같은 관련 구조가 포함되어 있습니다. 또한 매우 포괄적 인 JavaDoc을 가지고 있습니다. JGraphT 웹 사이트 목록에서이 기능 목록 :

  • 방향성 그래프를 지시했다.
  • 그래프와 가중치/가중치/레이블 또는 임의의 사용자 정의 에지. 포함
  • 다양한 에지 다수 옵션 : 간단한 그래프, 다중 그래프, pseudographs.
  • 변경 불가능한 그래프 그래프 - 모듈이 내부 그래프에 대한 "읽기 전용"액세스를 제공 할 수있게합니다.
  • 청취 가능 그래프 - 외부 청취자가 수정 이벤트를 추적 할 수있게합니다.
  • 하위 그래프 그래프는 다른 그래프에서 자동 업데이트 하위 그래프보기입니다.
  • 상기 그래프의 모든 구성.
관련 문제