please note that graphviz (conatining 'dot') is also not included in the standard install of ubuntu - As well as the ruby interpreter.

Also note that the file webui/cgi-bin/graph.rb contains a hardcoded path to dot, /sw/bin/dot, which would be /usr/bin/dot on most distributions