Topological sort: Difference between revisions

Content added Content deleted
Line 3,315: Line 3,315:


fun hasDependency(r: Int, todo: List<Int>): Boolean {
fun hasDependency(r: Int, todo: List<Int>): Boolean {
for (c in todo) if (adjacency[r][c]) return true
return todo.any { adjacency[r][it] }
return false
}
}


Line 3,431: Line 3,430:
]
]
</pre>
</pre>

=={{header|M2000 Interpreter}}==
=={{header|M2000 Interpreter}}==
<lang M2000 Interpreter>Module testthis {
<lang M2000 Interpreter>Module testthis {