search

graphp / algorithms

Common mathematical graph algorithms implemented in PHP
MIT License
135 stars 68 forks source link

Is there a Transitive Reduction algorithm available? #49

Closed xi-ao closed 2 years ago

xi-ao commented 2 years ago

Hi,

I'm looking for a way to reduce a dependency graph in order to remove redundant links in it. I came to the conclusion that Transitive Reduction seems to be the right way to do it, but I cannot find it in the available algorithms in this repo.

Can you confirm it does not exist? (and as a consequence, that if I need it I have to code it, obviously ^^)

Thanks

SimonFrings commented 2 years ago

Hey @xi-ao, thanks for bringing this up :+1:

I can confirm that this does not exist in this project yet ^^

If you happen to have some kind of implementation for this we're more than happy about PRs. 🔥

xi-ao commented 2 years ago

Thanks! I'll try to find the time to implement it, that sounds fun to do :smile: