def BFS(G, s):
# G to macierz opisująca graf: G[i][j]==1 jeśli jest
# wierzchołek z i do j. W przeciwnym razie G[i][j]=0
# s to numer wierzchołka źródłowego
    noV = len(G[0])
    visited = [False for i in range(noV)]
    path = [[None, 0] for i in range(noV)]
    Q = Queue()

        Q.put(s)
        visited[s] = True
        while not Q.empty():
            u = Q.get()
                for u1 in range(noV):
                if (G[u][u1] == 1 and  not visited[s]):
                        visited[u1] = True
                        path[u1] = [u, path[u][1]+1]
                        Q.put(u1)

    return path