From 6781451ab2e0bda097a699d216c092e6d3842aa1 Mon Sep 17 00:00:00 2001
From: isanae <14251494+isanae@users.noreply.github.com>
Date: Sat, 9 Jan 2021 15:07:20 -0500
Subject: handle cycles by putting parent ids in a set

---
 src/categories.h | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

(limited to 'src/categories.h')

diff --git a/src/categories.h b/src/categories.h
index e8ec763b..e4a3ede9 100644
--- a/src/categories.h
+++ b/src/categories.h
@@ -124,7 +124,7 @@ public:
    * @param parentID the parent id to test for
    * @return true if id is a child of parentID
    **/
-  bool isDecendantOf(int id, int parentID) const;
+  bool isDescendantOf(int id, int parentID) const;
 
   /**
    * @brief test if the specified category has child categories
@@ -209,7 +209,8 @@ private:
   std::map<int, unsigned int> m_NexusMap;
 
 private:
-
+  // called by isDescendantOf()
+  bool isDescendantOfImpl(int id, int parentID, std::set<int>& seen) const;
 };
 
 
-- 
cgit v1.3.1