Kosaraju: Difference between revisions

3 bytes removed ,  3 years ago
Line 454:
 
# $graph should be an adjacency-list graph with IO==0
def korasaju($graph):
| ($graph|length) as $length
 
| def init: {
vis: (false | dimension($length)), # visited
L: [], # for an array of $length integers
Line 488:
 
# For each vertex u of the graph do visit(u)
| ($graph|length) as $length
| reduce range(0;$length) as $u (.; visit($u))
| .c = (null|dimension($length))
Line 514 ⟶ 513:
[0,0,0,3,3,5,5,7]
</lang>
 
=={{header|Julia}}==
{{works with|Julia|0.6}}
2,458

edits