Can this breadth-first search be made faster?

Question

I have a data set which is a large unweighted cyclic graph The cycles occur in loops of about 5-6 paths. It consists of about 8000 nodes and each node has from 1-6 (usually abou

Answer 1

I'll bet that machine has more than one core, doesn't it? Run it in parallel.

Python Threading