빅트리 파이썬 패키지

파이썬용 트리 구현 및 메서드로, 리스트, 딕셔너리, 판다스 및 폴라스 DataFrame과 통합되어 있습니다.

파이써닉하게 설계되어 배우기 쉽고 다양한 워크플로우에 확장 가능합니다.

----

관련 링크:

• 문서
• GitHub
• 커뮤니티
• 이슈

• 패키지
• PyPI

• 기사
• BigTree와 함께하는 파이썬 트리 구현
• Reingold Tilford 알고리즘 설명 및 워크스루

• 빅트리를 지원하고 싶다면,

구성 요소

트리 구현에는 12개의 주요 구성 요소가 있습니다.

• 🌺 노드
• `BaseNode, 확장 가능한 클래스
• Node, 노드 이름 속성이 있는 BaseNode
• 🎄 트리
• Tree, Node를 감싸는 래퍼로 전체 트리 구조를 구축, 반복, 쿼리 및 내보내기 위한 고수준 API 제공
• ✨ 트리 구성
• Node에서 부모 및 자식 생성자를 사용하여 생성
• 문자열에서 트리 표시 또는 Newick 문자열 표기법 사용
• 리스트에서 경로나 부모-자식 튜플 사용하여 생성
• 중첩 사전에서, 경로-속성 키-값 쌍 또는 재귀 구조를 사용하여
• pandas DataFrame에서, 경로나 부모-자식 열을 사용하여
• polars DataFrame에서, 경로나 부모-자식 열을 사용하여
• 인터랙티브 UI에서
• 경로 문자열을 사용하여 기존 트리에 노드 추가
• 경로를 사용하여 사전, pandas DataFrame 또는 polars DataFrame으로 기존 트리에 노드 및 속성 추가
• 노드 이름을 사용하여 사전, pandas DataFrame 또는 polars DataFrame으로 기존 트리에 속성만 추가
• ➰ 트리 순회하기
• 전위 순회
• 후위 순회
• 레벨 순회
• 레벨 그룹 순회
• 지그재그 순회
• 지그재그 그룹 순회
• 🧩 트리 파싱하기
• 노드 간 공통 조상 찾기
• 한 노드에서 다른 노드로 가는 경로 찾기
• 📝 트리 수정하기
• 노드를 위치에서 목적지로 복사하기
• 노드를 위치에서 목적지로 이동하기
• 노드를 위치에서 목적지로 이동 및 교체하기
• 한 트리에서 다른 트리로 노드 복사하기
• 한 트리에서 다른 트리로 노드 복사 및 교체하기
• 📌 트리 쿼리하기
• 트리 쿼리 언어를 사용하여 트리 필터링하기
• 🔍 트리 검색
• 이름, 부분 경로, 상대 경로, 속성 값, 사용자 정의 조건을 기반으로 여러 노드 찾기
• 이름, 부분 경로, 상대 경로, 전체 경로, 속성 값, 사용자 정의 조건을 기반으로 단일 노드 찾기
• 사용자 정의 조건을 기반으로 여러 자식 노드 찾기
• 이름, 사용자 정의 조건을 기반으로 단일 자식 노드 찾기
• 🔧 헬퍼 함수
• 트리를 다른 Node 타입으로 복제하기
• 서브트리 가져오기 (다른 루트를 가진 작은 트리)
• 트리 가지치기 (같은 루트를 가진 작은 트리)
• 두 트리 간 차이점 가져오기
• 📊 트리 플로팅
• 트리 구조의 (x, y) 좌표를 가져오기 위한 향상된 Reingold Tilford 알고리즘
• matplotlib을 사용하여 트리 플로팅하기 (선택적 의존성)
• 🔨 트리 내보내기
• 수직 또는 수평 방향으로 콘솔에 출력하기
• Newick 문자열 표기법, 사전, 중첩 사전, pandas DataFrame, 또는 polars DataFrame으로 내보내기
• 트리를 dot으로 내보내기 (.dot, .png, .svg, .jpeg 파일로 저장 가능)
• 트리를 Pillow로 내보내기 (.png, .jpg로 저장 가능)
• 트리를 Mermaid Flowchart로 내보내기 (.md에서 표시 가능)
• 트리를 Pyvis Network로 내보내기 (인터랙티브 .html에서 표시 가능)
• ✔️ 워크플로우
• 트리 시연을 위한 샘플 워크플로우!

• 🌿 노드(Node)
• BinaryNode, 이진 트리 규칙을 가진 노드
• 🎄 이진 트리(Binary Tree)
• BinaryTree, BinaryNode를 감싸는 래퍼로 전체 트리 구조를 구축, 순회, 조회, 내보내기 위한 고수준 API 제공
• ✨ 이진 트리 구성하기
• 리스트에서 평탄화된 리스트 구조를 사용하여 생성
• ➰ 이진 트리 순회하기
• 중위 순회(In-Order Traversal)

• 🌼 노드(Node)
• DAGNode, 방향성 비순환 그래프(DAG) 구축을 위한 확장 가능한 클래스
• 🎄 DAG
• DAG, DAGNode를 감싸는 래퍼로 전체 DAG를 구축, 내보내기, 순회하기 위한 고수준 API 제공
• ✨ DAG 구성하기
• 부모-자식 튜플을 포함하는 리스트에서 생성
• 중첩 사전에서 생성
• pandas DataFrame에서 생성
• ➰ DAG 순회하기
• 일반적인 순회 방법
• 🧩 DAG 구문 분석하기
• 한 노드에서 다른 노드로 가는 가능한 경로 얻기
• 🔨 DAG 내보내기
• 리스트, 사전, 또는 pandas DataFrame으로 내보내기
• DAG를 dot 형식으로 내보내기 (.dot, .png, .svg, .jpeg 파일로 저장 가능)

bigtree는 Python 3.10 이상이 필요합니다. bigtree를 설치하는 방법은 pip(권장) 또는 conda 두 가지가 있습니다.

a) pip로 설치하기

#### 기본 설치

bigtree를 설치하려면 명령 프롬프트에서 다음 명령어를 실행하세요:

$ pip install bigtree

bigtree에는 여러 선택적 종속성이 있으며, "extras" 구문을 사용하여 설치할 수 있습니다.

$ pip install 'bigtree[extra_1, extra_2]'

• all: 모든 선택적 종속성 포함
• image: 트리를 이미지로 내보내기 위해
• matplotlib: 트리 플로팅을 위해
• pandas: pandas 메서드를 위해
• polars: polars 메서드를 위해
• query: 트리 쿼리 메서드를 위해
• vis: pyvis 시각화를 위해

$ brew install gprof2dot  # for MacOS
$ conda install graphviz  # for Windows

bigtree`를 conda로 설치하려면, 명령 프롬프트에서 다음 줄을 실행하세요:

$ conda install -c conda-forge bigtree

-----

Star History

--- Tranlated By Open Ai Tx | Last indexed: 2025-12-16 ---