Nous analysons une classe d’algorithmes d’exploration de grands graphes aléatoires, en introduisant une construction « couplée » de ces deux objets aléatoires (l’exploration et le  graphe). Par cette technique, nous donnons des caractéristiques en limite grand graphe du processus d’exploration, via la limite hydrodynamique d’un processus markovien dans les mesures ponctuelles, dans une extension de la méthode dite de l’Equation différentielle de Wormald, dans des espaces de mesures. Nous donnons (au moins) trois exemples pour lesquels cette approche se révèle fructueuse: le de couplage en ligne, l’algorithme de la Greedy Independent Set et un algorithme d’exploration en largeur.