graphs3.swift

func bfs(start: String, target: String) {
    var visitedNodes = [String]();
    var queue = [start];

    while let node = queue.popLast() {
        let children = adjacencyList[node]!;

        for movie in children {
            if (movie == target) {
                print("TARGET MOVIE FOUND-" + target)
            }

            if (!visitedNodes.contains(movie)) {
                visitedNodes.append(movie);
                print(movie)
                queue.append(movie);
            }
        }
    }
}