phylogenie 2.1.14__tar.gz → 2.1.15__tar.gz

{phylogenie-2.1.14 → phylogenie-2.1.15}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: phylogenie
-Version: 2.1.14
+Version: 2.1.15
 Summary: Generate phylogenetic datasets with minimal setup effort
 Author: Gabriele Marino
 Author-email: gabmarino.8601@gmail.com

{phylogenie-2.1.14 → phylogenie-2.1.15}/phylogenie/tree.py

@@ -1,3 +1,4 @@
+from collections import deque
 from collections.abc import Iterator
 from typing import Any
 
@@ -102,6 +103,13 @@ class Tree:
             yield from child.postorder_traversal()
         yield self
 
+    def breadth_first_traversal(self) -> Iterator["Tree"]:
+        queue: deque["Tree"] = deque([self])
+        while queue:
+            node = queue.popleft()
+            yield node
+            queue.extend(node.children)
+
     def get_node(self, name: str) -> "Tree":
         for node in self:
             if node.name == name:

{phylogenie-2.1.14 → phylogenie-2.1.15}/pyproject.toml

@@ -1,6 +1,6 @@
 [tool.poetry]
 name = "phylogenie"
-version = "2.1.14"
+version = "2.1.15"
 description = "Generate phylogenetic datasets with minimal setup effort"
 authors = ["Gabriele Marino <gabmarino.8601@gmail.com>"]
 readme = "README.md"