You can convert a tarball from CPAN into a Debian package. See What’s the best way to turn CPAN modules into Debian packages?
There you will find lots of good advice and links. There's even some discussion there as to why it might be a bad idea to install modules in this way.
Update
For layout with information on coordinates, Graph::Layout::Aesthetic is probably your best bet.
Most of the other packages on CPAN produce graphs in some description language (such as Graphviz DOT, GraphML or GDL) and rely on other graph layout libraries to handle actual layout tasks. Specific examples would be Graphviz and aisee.
Asking for the coordinates of a node (vertex) from one of these libraries is analogous to asking for the coordinates of a <P>
tag from HTML::TreeBuilder.
There is a package called Graph::Renderer
on CPAN but it looks very incomplete, so I hesitate to recommend it. But it may be usable for your needs.
Graph::Easy::As_svg actually lays out graphs and so may be modifiable to meet your needs.