3 ms·
There's no need to construct the graph. The dictionary already is a graph.
by lostdog 13y ago
There's no need to construct the graph. The dictionary already is a graph.
- mcintyre1994 13y agoI 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?