7 ms·
IIRC, Knuth said Tarjan's SCC had a certain beauty in that exactly when each node is visited, the relevant information has just been calculated.
by 082349872349872 2y ago
IIRC, Knuth said Tarjan's SCC had a certain beauty in that exactly when each node is visited, the relevant information has just been calculated.