search

TheoryInPractice / CONCUSS

Combatting Network Complexity Using Structural Sparsity
Other
8 stars 5 forks source link

Sped up graph.py subgraph function #14

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

bdsullivan commented 9 years ago

Brandon - I think you undid the change from your merge in 55c7e51 in your commit 4ac4239. We eliminated the usage of frozenset to avoid memory copies. Please double-check to make sure your handling of this is consistent with the latest in main (which includes the update from Mike) and comment here when you've addressed this. Assuming my analysis is correct, I'd suggest removing 4ac4239 from this pull request.