Frank Kane's Taming Big Data with Apache Spark and Python

Third pass through the graph

Let's start our third pass, we'll start with this t node, color it black, this means that we've explored it. we've already come across the x node before, so we're going to leave it untouched and leave the previous minimum value there. The connection at the u node is new, so color that gray and increment its distance to 3. Now we're at a connection that has three degrees of separation from the Hulk:

Then we'll explore the x node again, which will cause us to discover the y node, which is also three degrees of separation; color the x node black and the y node gray:

See what happened there?