BFS

def BFS(G,s):
    n = size(G)
    reached = []
    for i in range(n):
        reached.append(False)
    tobeConsidered = [s]
    reached[s] = True
    T = []
    i = 0
    while i < len(tobeConsidered):
        k = tobeConsidered[i]
        V = neighbors(G,k)
        for [j,w] in V:
            if reached[j] == False:
                T.append([k,j])
                reached[j] = True
                tobeConsidered.append(j)
        i = i+1
    return T