Skip to content

Commit 055cb68

Browse files
authored
Merge pull request #901 from litso/patch-1
Fix infinite recursion in DFS
2 parents 20bd018 + 7b08311 commit 055cb68

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Topological Sort/TopologicalSort1.swift

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
extension Graph {
22
private func depthFirstSearch(_ source: Node, visited: inout [Node : Bool]) -> [Node] {
33
var result = [Node]()
4+
visited[source] = true
45

56
if let adjacencyList = adjacencyList(forNode: source) {
67
for nodeInAdjacencyList in adjacencyList {
@@ -10,7 +11,6 @@ extension Graph {
1011
}
1112
}
1213

13-
visited[source] = true
1414
return [source] + result
1515
}
1616

0 commit comments

Comments
 (0)