2010-03-14 3 views
15

데이터 트리를위한 파이썬 라이브러리가 있습니까?파이썬의 트리 라이브러리

xml 트리가 아니라 일반적인 데이터 구조로 트리를 의미합니다. (this question과 유사하지만 파이썬에서 사용)

+6

나는 당신이 찾고있는 나무의 종류를 지정해야한다고 믿습니다. 아니면 간단한 튜플 /리스트 구조로 충분할 것인가? '("node", [Children nodes])' – adamse

+1

아마도 Google 검색을 통해 찾은 라이브러리에 관한 특정 질문을한다면 더 많은 도움을 줄 수 있습니다. 그대로, 우리는 당신이 찾고있는 것을 짐작할 수 있습니다. –

답변

12

pypi, 파이썬 패키지 지수는 tinytreetreedictcaxespyavl이 ...이 같은 XML 것들, AST 것들 등으로 (특정 트리에있는 점을 많은 실수 안타를 멀리 필터링 후 바로 위에 몇 가지 제안 , 등 ;-). 나무로하고 싶은 것을 명확히하면 특정 패키지를 제안하는 것이 더 쉬울 수도 있습니다.

+2

tinytree 링크가 끊어졌습니다. 다음은 작동하는 것입니다 : http://pypi.python.org/pypi/tinytree. –

1

python-graph은 상당히 철저하고 완전한 패키지 인 것으로 보이며 Graphviz과 함께 사용할 DOT 그래프를 내보낼 수 있습니다.

4

라이브러리는 원래 계통 발생 나무와 함께 작동하도록 개발되었지만 프로그래밍 방식의 나무 그리기 및 시각화를 비롯한 모든 유형의 계층 적 트리 구조에서 작동하는 많은 일반적인 기능을 구현합니다.

당신이 그것을 탐험하고 싶다면 포괄적 인 tutorial and a reference guide가 있습니다.

7

treelib에 만족합니다. 그것은 내 문제를 해결합니다. 비록 조금 더 많은 문서를 사용할 수 있습니다. 그러나 코드는 명확합니다.