标签: algorithm graph graph-algorithm
我正在寻找一种算法来减少有向无环图中的冗余邻接。我做了一些研究,并且我发现了一些引用传递减少的主题。
经过一些测试,我得出的结论是对我来说不够。似乎传递减少仅删除第一级中的冗余依赖项:
例如:
如果边缘为a -> b,边缘为b -> c,则会移除边a -> c。但如果有的话边缘a -> b,b -> c和c -> d,然后它不会删除边a -> d。
a -> b
b -> c
a -> c
c -> d
a -> d
因此,我认为我需要类似于传递减少的东西,但是对于所有级别。
有没有算法以这种方式清理我的图形?
非常感谢!