search

kevinrutherford / dag

Directed acyclic graphs for Ruby
43 stars 7 forks source link

Add method for topological sorting #12

Open fsobanski opened 6 years ago

fsobanski commented 6 years ago

Would you consider accepting this PR? It's basically just an implementation of this algorithm.

kevinrutherford commented 6 years ago

Sorry, I don't have time to maintain that code these days (I haven't used it myself for several years). Feel free to use the code as the basis for your own gem, however.

Best regards, Kevin

On Mon, Jan 15, 2018 at 11:54 PM, fsobanski notifications@github.com wrote:

Would you consider accepting this PR? It's basically just an implementation of this https://en.wikipedia.org/wiki/Topological_sorting#Depth-first_search algorithm.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/kevinrutherford/dag/pull/12#issuecomment-357815041, or mute the thread https://github.com/notifications/unsubscribe-auth/AABa-iRqwvYXhhFmvu5Kq3x_MSu-ZuNXks5tK-U5gaJpZM4RLu0Q .

--

Kevin Rutherford +44 7973 563521 <+44%207973%20563521> http://rutherford-software.com http://xpsurgery.com