W3C-validity not checked.

Summary

Directed graph showing the orbits of all the odd numbers less than 300 under the Collatz map.

Created with Graphviz, with the help of this Python program:

dotfile = file('collatz-graph.dot', 'w')

limit = 300

def f(n):
  while n % 2 == 0: # divide by 2 until it's odd
    n /= 2
  n = 3*n + 1
  while n % 2 == 0:
    n /= 2
  return n

explored = set([1])

dotfile.write('digraph {\n')

for n in range(3, limit, 2): # odd numbers
  while n not in explored:
    dotfile.write(str(n) + ' -> ')
    explored.add(n)
    n = f(n)
  dotfile.write(str(n) + ';\n')

dotfile.write('}\n')

Licensing

This work has been released into the public domain by its author, I, Keenan Pepper. This applies worldwide. In some countries this may not be legally possible; if so: I, Keenan Pepper grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.