graph-v2 icon indicating copy to clipboard operation
graph-v2 copied to clipboard
verified publisher icon stdgraph

Strongly Connected Components

Open neoblizz opened this issue 3 years ago • 3 comments

neoblizz avatar Dec 11 '22 01:12 neoblizz

Hey, can I work on that issue?

LuisHDantas avatar Sep 14 '23 19:09 LuisHDantas

Hi Luis,

Thank you for your interest. For many of the algorithms in our proposal to the standard's committee we already have tentative algorithm interfaces, including two for SCC, one based on Kosaraju's SCC (which is the one first taught in CLRS), and the other based on Tarjan's SCC. For Kosaraju I've already been working on a reference implementation. Would you be willing to work on Tarjan's SCC? Otherwise is there another algorithm you are interested in implementing?

kdeweese avatar Sep 21 '23 04:09 kdeweese

Sounds great! I am looking foward to working on Tarjan's SCC, thank you!

LuisHDantas avatar Sep 21 '23 16:09 LuisHDantas