Корисник:KockaAdmiralac/Sandbox — разлика између измена
Пређи на навигацију
Пређи на претрагу
м (Test) ознака: visualeditor |
м (Testiranje isticanja sintakse Milokoda) ознака: visualeditor-wikitext |
||
| Ред 1: | Ред 1: | ||
<syntaxhighlight lang="milo"> | |||
TOP SORT ALL PATHS R(G) | |||
if V = {} then | |||
return nil | |||
end_if | |||
return_paths = {} | |||
for {n : (n ∈ V) and ((u, n) ∉ E)} do | |||
MARK_REMOVED(G, n) | |||
paths = TOP_SORT_ALL_PATHS_R(G) | |||
for path ∈ paths do | |||
new_path = GETNODE | |||
value(new_path) = n | |||
next(new_path) = path | |||
path = new_path | |||
end_for | |||
UNMARK_REMOVED(G, n) | |||
return_paths = return_paths + paths | |||
end_for | |||
return return_paths | |||
</syntaxhighlight> | |||
Верзија на датум 28. август 2020. у 02:27
TOP SORT ALL PATHS R(G)
if V = {} then
return nil
end_if
return_paths = {}
for {n : (n ∈ V) and ((u, n) ∉ E)} do
MARK_REMOVED(G, n)
paths = TOP_SORT_ALL_PATHS_R(G)
for path ∈ paths do
new_path = GETNODE
value(new_path) = n
next(new_path) = path
path = new_path
end_for
UNMARK_REMOVED(G, n)
return_paths = return_paths + paths
end_for
return return_paths