Fix bugs in EffectNode cycle detection algorithm

SirBob01 · May 17, 2023 · 0b00302 · 0b00302
1 parent 8f3f53e
commit 0b00302
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/src/Sound/EffectNode.cpp b/src/Sound/EffectNode.cpp
@@ -4,6 +4,8 @@ namespace Dynamo::Sound {
     b8 EffectNode::has_cycles() {
         std::unordered_set<EffectNode *> visited;
         std::vector<std::reference_wrapper<EffectNode>> stack;
+
+        stack.push_back(*this);
         while (!stack.empty()) {
             EffectNode &node = stack.back();
             stack.pop_back();
@@ -13,6 +15,7 @@ namespace Dynamo::Sound {
             for (EffectNode &child : node._outgoing) {
                 stack.push_back(child);
             }
+            visited.insert(&node);
         }
         return false;
     }