3pp-mirror/Meshroom
1
0
Fork 0
mirror of https://github.com/alicevision/Meshroom.git synced 2025-07-19 09:37:14 +02:00
Code Issues Projects Releases Packages Wiki Activity

[core] graph: re-implement getDepth to return the correct value

Browse source
This commit is contained in:
Fabien Castan 2017-10-16 11:00:36 +02:00
parent 2024d7ab1c
commit 3ca3a794fe
1 changed files with 6 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

7
meshroom/core/graph.py
View file

@ -623,7 +623,12 @@ class Graph(BaseObject):
self.addEdge(*edge) self.addEdge(*edge)
def getDepth(self, node): def getDepth(self, node):
return len(self.dfsNodesOnFinish([node])) # TODO: would be better to use bfs instead of recursive function
inputEdges = self.getInputEdges(node)
if not inputEdges:
return 0
inputDepths = [e.src.node.depth for e in inputEdges]
return min(inputDepths) + 1
def _getNodeEdges(self): def _getNodeEdges(self):
nodeEdges = defaultdict(set) nodeEdges = defaultdict(set)