Tarjan: Difference between revisions
m
→{{header|Wren}}: Minor tidy
m (→{{header|K}}: a bit more idiomatic) |
m (→{{header|Wren}}: Minor tidy) |
||
| (4 intermediate revisions by 2 users not shown) | |||
Line 13:
;References:
* The article on [[wp:Tarjan's_strongly_connected_components_algorithm|Wikipedia]].
See also: [[Kosaraju]]
<br><br>
Line 672 ⟶ 674:
=={{header|Java}}==
<syntaxhighlight lang="java">▼
▲<syntaxhighlight>
import java.util.ArrayList;
import java.util.HashMap;
Line 897:
t[v]:1,i,i; s,:v; i+:1
{[g;v;w]
$[
t[`j;v]&:t[`j;w]}[g;v]'g
$[=/t[`j`k;v]
[a:*&v=s; c:a_s; t[`o;c]:0; s::a#s; r,:,c]
]}[g]
{[g;v] $[
r}</syntaxhighlight>
Line 2,035:
{{libheader|Wren-seq}}
{{libheader|Wren-dynamic}}
<syntaxhighlight lang="
import "./dynamic" for Tuple
class Node {
| |||