search

stdgraph / graph-v2

General-purpose C++ graph library
https://stdgraph.github.io/graph-v2/
Boost Software License 1.0
193 stars 20 forks source link

Strongly Connected Components #43

Open neoblizz opened 1 year ago

LuisHDantas commented 1 year ago

Hey, can I work on that issue?

kdeweese commented 1 year ago

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?

LuisHDantas commented 1 year ago

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