2017-12-05から1日間の記事一覧

Prufer sequence によるランダムツリー生成

Prüfer sequence - WikipediaPrufer sequence に関しては wikipedia を参照してください。python の networkx はランダム木生成に prufer sequence を使ってるらしい*1ので実装してみました。Wikipedia に書いてある擬似コードをそのまま実装すると O(n^2) …