Old tests used the .graph attribute. Now, every time we access it, we recompute the nx.DiGraph, which is inefficient. That's why I just refactored the .graph method (to show this inefficiency clearly). The method name is get_networkx_graph().
We need to refactor the tests so that we avoid recomputing the graph property every time. I think that's why many of them are so slow.