graphing link list nodes... modules?

[hennessy]

Hi,
I need to put together a PNG or PDF chart using a linked list of
'nodes', and I was wondering if there were any modules that handled this
kind of thing already? That is, if I had a listref of hashrefs like so:

$nodes->[$entry]->{'id'}
$nodes->[$entry]->{'parent_id'}
$nodes->[$entry]->{'name'}
$nodes->[$entry]->{'description'}

I would feed it the LoH and tell it which keys to use as id and
parent id, and it would create graphics representing name & description
and arrows relating the relationships between the LoH nodes, say as
objects in a default layout which could be modified by object calls or
something.

I'm thinking maybe this is too generic a problem, but if anyone
can point me to a module or recipe I'd be terribly grateful...

(oh yes, and perl.com seems down from my end and CPAN didn't have
anything in search that was screamingly obvious)

Cheers!
- Matt

 

[Ben Morrow]

Quoth (e-mail address removed)9.net (hennessy):

Hi,
I need to put together a PNG or PDF chart using a linked list of
'nodes', and I was wondering if there were any modules that handled this
kind of thing already? That is, if I had a listref of hashrefs like so:

$nodes->[$entry]->{'id'}
$nodes->[$entry]->{'parent_id'}
$nodes->[$entry]->{'name'}
$nodes->[$entry]->{'description'}

I would feed it the LoH and tell it which keys to use as id and
parent id, and it would create graphics representing name & description
and arrows relating the relationships between the LoH nodes, say as
objects in a default layout which could be modified by object calls or
something.

I'm thinking maybe this is too generic a problem, but if anyone
can point me to a module or recipe I'd be terribly grateful...

The module B::Graph uses an external program called 'dot' to generate
its graphs; you may find that useful. It will generate both ps and png
output (despite the manpage claiming it only produces gif).

http://www.research.att.com/sw/tools/graphviz/

Ben

 

[hennessy]

http://www.research.att.com/sw/tools/graphviz/

PERFECT!

(I think I'll try the GraphViz module though, or one of its children..)

Thanks!
- Matt