Fix quadratic-time behaviour in DirectedGraph.full_subgraph.

mdickinson / refcycle

Support for displaying and analyzing reference graphs of Python objects.

Apache License 2.0

15 stars 1 forks source link

Fix quadratic-time behaviour in DirectedGraph.full_subgraph. #63

Closed mdickinson closed 7 years ago

mdickinson commented 7 years ago

The DirectedGraph.full_subgraph method behaved poorly when given a large list as input. It also failed when given vertices in a iterator. This PR fixes both issues.