In its simplest form, layered graph drawing algorithms may require O(mn) time in graphs with n vertices and m edges, because of the large number of dummy vertices that may be created.
The "dot" tool in Graphviz produces layered drawings [REF].