diff options
Diffstat (limited to 'beliefs/models/DirectedGraph.py')
-rw-r--r-- | beliefs/models/DirectedGraph.py | 11 |
1 files changed, 6 insertions, 5 deletions
diff --git a/beliefs/models/DirectedGraph.py b/beliefs/models/DirectedGraph.py index 8fce894..84b3a02 100644 --- a/beliefs/models/DirectedGraph.py +++ b/beliefs/models/DirectedGraph.py @@ -21,15 +21,16 @@ class DirectedGraph(nx.DiGraph): """ Returns a list of leaves of the graph. """ - return [node for node, out_degree in self.out_degree_iter() if - out_degree == 0] + return [node for node, out_degree in self.out_degree() if out_degree == 0] def get_roots(self): """ Returns a list of roots of the graph. """ - return [node for node, in_degree in self.in_degree().items() if - in_degree == 0] + return [node for node, in_degree in self.in_degree() if in_degree == 0] def get_topologically_sorted_nodes(self, reverse=False): - return nx.topological_sort(self, reverse=reverse) + if reverse: + return list(reversed(list(nx.topological_sort(self)))) + else: + return nx.topological_sort(self) |