Bravo Isabelle! I saw you were working on Jean Gabin, and the path you found to connect him is indeed a long and windy one. But I'm sure his distance to everyone will go down over time when new connections are found.
My own distance to Eva is 33 degrees, going through my wife's family and the (in)famous Thorn branch. If I strike out my wife in the path, the shortest path is 43 degrees long, passing through my newly discovered cousin Suzanne Gardahaut. It figures that just adding a node can reduce a lot of distances.
The connection finder explores the graph using all the possible directions - parents, children, spouse(s), siblings - If every node has a mean value of three neighbours (a very conservative number), you can reach billions of nodes in about 20 steps (3^20 > 3 billion). If each node has five neighbours, your reach the billions in 14 steps.
Those theoretical values are actually consistent with the current geometry of the graph. Distances over 50, and even over 40, are the exceptions, and should be reduced in the course of WikiTree growth. This is a very cool paradox, the more people we add, the closer we are from each other :-)