Skip to content
Snippets Groups Projects
Commit 41da4070 authored by Richard Sandiford's avatar Richard Sandiford
Browse files

graphds: Fix description of SCC algorithm

graphds_scc says that it uses Tarjan's algorithm, but it looks like
it uses Kosaraju's algorithm instead (dfs one way followed by dfs
the other way).

gcc/
	* graphds.cc (graphds_scc): Fix algorithm attribution.
parent 18ef76d3
No related branches found
No related tags found
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment