For background information see http://www.cs.usyd.edu.au/~visual/library/index.html or http://www.chifley.org.au/dl/publications/kn_report_020701.pdf, page 9.
The primary goal is to be cleverer than Barry Jones. That means create an display of the diagram that can be understood more easily. The drawing can be made by hand or per algorithm.
Graph A in GML-format with random coordinates.