And if this is actually a densely connected graph like a clique, we're talking about n² for each of the nodes in the graph which totals up to n³ and n³ for something like the Marvel Comics graph where you have 6000 nodes, 6000³ is a pretty substantial number even by current computing standards. 