Tarjan: Difference between revisions
m
→{{header|Wren}}: Minor tidy
m (→{{header|K}}) |
m (→{{header|Wren}}: Minor tidy) |
||
(5 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 892:
Implementation:
<syntaxhighlight lang=K>F:{[g]
r::s::!i::0
t::+`o`j`k!(#g)#'0,2##g
L::{[g;v]
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,:
]}[g]
{[g;v] $[
r}</syntaxhighlight>
Line 2,034 ⟶ 2,035:
{{libheader|Wren-seq}}
{{libheader|Wren-dynamic}}
<syntaxhighlight lang="
import "./dynamic" for Tuple
class Node {
|