균일 및 비 균등 이진 검색 트리 그래프 계획

Question

2 진수 검색 트리 그래프를 만들어야합니다. 기수 -2 및 기수 < 개의 2 진 검색 방법을 보여줍니다. 두 번째 가중치 인 <을 사용하는 연속 근사 A/D 변환기에 사용 된 코드 중복성을 그래픽으로 나타내려고합니다. 2. 골든 라디오 기수가 적합 할 수도 있습니다 (1.618). 내가 파이썬 igraph 라이브러리를 사용하기로 결정하고 Fruchterman-Reingold 힘 지시 기능을 발견 한 그 목적을 위해

는 예 :

from igraph import *; 

pl=Plot(); 

g = Graph.Tree(16, 2); 
layout = g.layout("rt", 1); # Reingold-Tilford tree layout, useful for (almost) tree-like graphs 

pl.add(g, layout=layout); 
pl._windows_hacks=True; 
pl.show(); 

불행하게도,이 그 가지 내가하지 바이너리 즉이다 나무 생성 루트 노드 바로 다음에 세 개의 노드가 있습니다. 또한이 기능은 (나뭇 가지가 불균형)을 제공하지 않는 것 균형 트리, 필요

내가 igraph 라이브러리의 양자 수준의 방법을 따라왔다,하지만 내가 있는지 확실하지 않다 전혀 올바른 길에있다.

igraph 및 트리 시각화에 대한 경험이 많은 사람이 나에게이 점을 알려 주면 기쁠 것입니다.

Answer 1

나는이 음모에 동일한 문제가있었습니다. 다음과 같이 레이아웃의 루트를 지정하여 해결했습니다.

layout = g.layout("rt", root=(0,0))