Multi-ancestor detector added.

This commit is contained in:
Aaron Tan
2016-10-25 18:53:31 -04:00
parent 2792555510
commit ad04015c9f
2 changed files with 17 additions and 2 deletions

View File

@@ -174,3 +174,16 @@ class SimpleDAG(object):
self._clean_meta()
return False
def multi_ancestor_detected(self):
for node in self.nodes:
node['metadata'] = {"ancestor": None}
for edge in self.edges:
if self.nodes[edge[1]]['metadata']['ancestor'] is None:
self.nodes[edge[1]]['metadata']['ancestor'] = self.nodes[edge[0]]
else:
self._clean_meta()
return True
self._clean_meta()
return False