2つのバイナリ検索ツリーグラフを作成し、基数2と基数<の2分探索法の枝を示します。私は、二進ウエイトを<とした逐次近似A/Dコンバータで採用されているコード冗長性をグラフィカルに表示したい。理想的にはゴールデンラジオラジオが適している(1.618)。統一および非一様バイナリ検索ツリーグラフをプロットする
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();
残念ながら、これは、その枝私が得るバイナリすなわちていない木を生成します。私は、PythonのIGRAPHライブラリを使用することを決定したと例えばFruchterman-Reingold力指向の機能を発見し、その目的のために
ルートノードの直後に3つのノードがあります。私はIGRAPHライブラリ内の二部クラスメソッドに沿って来たが、私ならば、私はわからない
:私はまた、この関数は(木の枝がアンバランスされている)を提供していないようバランスの取れた木を、必要とします私は正しい道にいます。
igraphとツリーの視覚化にもっと慣れている人が私にこれを手伝ってもらえたら嬉しいです。