Apr 25, 2016, 10:43 AM
Post #1 of 1
Finding redundant hierarchies
I am getting as input a series of edges. For example:
so the hierarchy is pretty clear up to a point:
but there is a redundant edge
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).