Sped up graph.py subgraph function

TheoryInPractice / CONCUSS

Combatting Network Complexity Using Structural Sparsity

Other

8 stars 5 forks source link

Sped up graph.py subgraph function #15

Closed brandon-mork closed 9 years ago

brandon-mork commented 9 years ago

Implemented much more efficient subgraph function.

Changes: lib/graph/graph.py -subgraph vertex addition iterates over selected instead of self.nodes -subgraph assumes all inputted vertices are in graph, those that aren’t will be added as isolates -subgraph edge addition sped up by utilizing set intersection