CGI/Perl Guide | Learning Center | Forums | Advertise | Login
Site Search: in

  Main Index MAIN
INDEX
Search Posts SEARCH
POSTS
Who's Online WHO'S
ONLINE
Log in LOG
IN

Home: Perl Programming Help: Intermediate:
Finding redundant hierarchies

 



zatlas1
User

Apr 25, 2016, 10:43 AM

Post #1 of 1 (5426 views)
Finding redundant hierarchies Can't Post

Hi all
I am getting as input a series of edges. For example:
a->b
b->c
c->d
null->a
a->d

so the hierarchy is pretty clear up to a point:
null->a->b->c->d
but there is a redundant edge
a->d

Is there any Perl module (graph, tree, hierarchy... whatever) that has a built in method(s) to track such redundancies. Note that this hierarchy is valid directional and not circular (I did see modules that can detect circular references but this is NOT my issue here).

Thank you
ZA

 
 


Search for (options) Powered by Gossamer Forum v.1.2.0

Web Applications & Managed Hosting Powered by Gossamer Threads
Visit our Mailing List Archives