niknaks.containers

- Work in prog on new `CycleDetectiobnTree`
deavmi · Oct 17, 2024 · ee90150 · ee90150
1 parent 65a625e
commit ee90150
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/source/niknaks/containers.d b/source/niknaks/containers.d
@@ -1297,6 +1297,37 @@ unittest
     assert(linearized[1] == "root");
 }
 
+public class CycleDetectionTree(T) : Graph!(T)
+{
+    private size_t cnt;
+
+    /** 
+     * Constructs a new node
+     *
+     * Params:
+     *   value = the value
+     */
+    this(T value)
+    {
+        super(value);
+    }
+
+    public void mark()
+    {
+        this.cnt++;
+    }
+
+    public bool isVisited()
+    {
+        return this.cnt > 0;
+    }
+
+    public bool wasCycled()
+    {
+        return this.cnt > 1;
+    }
+}
+
 /** 
  * Basic implementation of a `SectorType`
  */