Skip to content

Commit

Permalink
leave old spanning logic alone
Browse files Browse the repository at this point in the history
  • Loading branch information
glennhickey committed Jul 29, 2024
1 parent f90e86b commit 5c70781
Showing 1 changed file with 1 addition and 2 deletions.
3 changes: 1 addition & 2 deletions src/cactus/progressive/multiCactusTree.py
Original file line number Diff line number Diff line change
Expand Up @@ -94,8 +94,7 @@ def extractSpanningTree(self, nodes, root_id=None):
# this is a simple star tree, don't need path-finding logic below which doesn't scale to giant trees
nodesToInclude = nodeIds + [root_id]
else:
sourceId = root_id if root_id is not None else nodeIds[0]
paths = [dijkstra_path(self.nxDg.to_undirected(), source=sourceId, target=x) for x in nodeIds[1:]]
paths = [dijkstra_path(self.nxDg.to_undirected(), source=nodeIds[0], target=x) for x in nodeIds[1:]]
nodesToInclude = set()
for path in paths:
for node in path:
Expand Down

0 comments on commit 5c70781

Please sign in to comment.