From fce2e0c2b17416e2f3b6dd18a4f65609f1712a50 Mon Sep 17 00:00:00 2001 From: Aleksei Potov Date: Sun, 27 Sep 2020 11:34:15 -0700 Subject: [PATCH] add roots to build list, fixes #3 --- depgraph/depgraph.py | 1 + 1 file changed, 1 insertion(+) diff --git a/depgraph/depgraph.py b/depgraph/depgraph.py index 2ae55ee..233788a 100644 --- a/depgraph/depgraph.py +++ b/depgraph/depgraph.py @@ -329,6 +329,7 @@ def mark_children_breadthfirst(roots, parents): queue = [(0, root) for root in roots] while len(queue) != 0: i, dep = queue.pop(0) + marks[dep] = i for child in filter(lambda d: d in parents, dep.children(0)): iold = marks.get(child, -1) if i > iold: