Tarjan: Difference between revisions

10 bytes removed ,  3 months ago
m
(K)
m (→‎{{header|Wren}}: Minor tidy)
(7 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 891:
=={{header|K}}==
Implementation:
<syntaxhighlight lang=K>F:{u::#[g::x]
r::s::!i::0
t::+`o`j`k`o!u(#g)#'u,u,0,2##g
L::{t[xg;v]:i,i,1
t[v]:1,i,i; s,:xv; i+:1
i::i+1{[g;v;w]
{ $[u=t[`k;yw]=#g; L w; ~t[`o;w]; :0N]
[L[y]; t[`j;xv]&:t[`j;yw]}[g;v]'g v
$[=/t[`oj`k;yv]
[a:*&v=s; c:a_s; t[`jo;xc]&:t[`j0;y s::a#s; r,:,c]
]}[x;]'g[x]
{[g;v] $[=/t[`j`k;xv]=#g; L v; ]}[g]'!#g
[a:*&x=s
c:a_s
t[`o;c]:0
s::a#s
r::r,,c]
]}
{$[u=t[`k;x]; L[x]; ]}'!#g
r}</syntaxhighlight>
 
Line 2,042 ⟶ 2,035:
{{libheader|Wren-seq}}
{{libheader|Wren-dynamic}}
<syntaxhighlight lang="ecmascriptwren">import "./seq" for Stack
import "./dynamic" for Tuple
 
class Node {
9,476

edits