Collatz問題 #15

collatz9が出力するグラフにおいて開始ノードを除くノードの値は最大どのくらいになるのか見てみた。

$ ./collatz9 | tred | gvpr "BEG_G{int m=0;} N[m<name&&indegree>0]{m=name;} END_G{print(m);}"

によると9232となる。
このgvprに与えたプログラムではノードの値のみを見ているので実はtredを通す必要はない。