Untitled

 avatar
unknown
plain_text
2 years ago
614 B
3
Indexable
    create a Queue<String> and initialize it with urlFrom
    create a HashMap<String, Integer> to track the distance from urlFrom
    distance[urlFrom] = 0
    while queue is not empty do
        currentUrl = queue.poll()
        if currentUrl equals urlTo then
            return distance[currentUrl]
        end if
        for each neighbor in graph[currentUrl] do
            if neighbor is not in distance.keys then
                queue.add(neighbor)
                distance[neighbor] = distance[currentUrl] + 1
            end if
        end for
    end while
    return -1  // no path found
Editor is loading...