mgedmin / findimports / 19993076407

100%

push

github

Implement transitive reduction

I hope the code is correct.  It's only very lightly tested.  I ran it on
a 30-thousand-line project with ~60 modules, and it prodced the same
graph I get from graphviz's tred, so I have hopes it's at least somewhat
correct.

I've no idea what this algorithm will do on an import graph that has
cycles.  Caveat emptor.

35 of 35 new or added lines in 1 file covered. (100.0%)

683 of 683 relevant lines covered (100.0%)

12.0 hits per line