Hacker News new | ask | show | jobs
by lostdog 4566 days ago
There's no need to construct the graph. The dictionary already is a graph.
1 comments

I appreciate that, but I don't see a way to efficiently do a breadth first search or some similar search routine that will find the Bacon number on it. I mean, surely you need at some point to be able to follow edges from an actor - and that's really inefficient in this format?