refactor: encapsulate DAG

.eslintrc.js

@@ -13,7 +13,7 @@ module.exports = {
   ],
   parserOptions: {
     // parser: 'babel-eslint',
-    ecmaVersion: 2020,
+    ecmaVersion: 13,
     sourceType: 'module',
   },
   rules: {

packages/utils/dag.js

@@ -1,53 +1,61 @@
 export default class DAG {
+  #nodes = new Map()
+
+  #edges = new Set()
+
+  #layers = []
+
   constructor(nodes) {
-    this.nodes = new Map(nodes.map((node) => [node._id, node]))
+    this.#nodes = new Map(nodes.map((node) => [node._id, node]))
-    this.edges = new Set()
+    this.#edges = new Set()
-    this.layers = []
+    this.#nodes.forEach((_, id) => {
-    this.nodes.forEach((_, id) => {
+      this.#setLayer(id)
-      this.setLayer(id)
+      this.#addEdges(id)
-      this.addEdges(id)
     })
   }
 
-  get(id) {
+  getNode(id) {
-    return this.nodes.get(id)
+    return this.#nodes.get(id)
   }
 
   getNodes() {
-    return Array.from(this.nodes.values())
+    return Array.from(this.#nodes.values())
   }
 
   getEdges() {
-    return Array.from(this.edges.values())
+    return this.#edges
   }
 
-  setLayer(id) {
+  getEdgesArray() {
-    console.log(`setLayer(${id})`)
+    return Array.from(this.#edges.values())
-    const node = this.nodes.get(id)
+  }
+
+  #setLayer(id) {
+    const node = this.getNode(id)
     if (!node) {
       throw new Error(`Node ${id} not found`)
     }
     if (node.layer !== undefined) {
       return node.layer
     }
-    const previousLayer = node.requirements.map((rId) => this.setLayer(rId))
+    const previousLayer = node.requirements.map((rId) => this.#setLayer(rId))
     node.layer = Math.max(...previousLayer, 0) + 1
-    if (this.layers.length < node.layer) {
+    if (this.#layers.length < node.layer) {
-      this.layer.push(1)
+      this.#layers.push(1)
     } else {
-      this.layers[node.layer - 1] += 1
+      this.#layers[node.layer - 1] += 1
     }
-    node.count = this.layers[node.layer - 1]
+    node.index = this.#layers[node.layer - 1]
     return node.layer
   }
 
-  addEdges(id) {
+  #addEdges(id) {
-    const node = this.nodes.get(id)
+    const node = this.getNode(id)
     if (!node) {
       throw new Error(`Node ${id} not found`)
     }
     node.requirements.forEach((rId) => {
-      this.edges.add([rId, id])
+      this.#edges.add([rId, id])
     })
   }
 }

packages/utils/dag.test.js

@@ -13,8 +13,8 @@ describe('dag layers', () => {
       },
     ]
     const dag = new DAG(data)
-    expect(dag.get('helloworld').layer).toBe(1)
+    expect(dag.getNode('helloworld').layer).toBe(1)
-    expect(dag.get('spell').layer).toBe(2)
+    expect(dag.getNode('spell').layer).toBe(2)
   })
   it('branch', () => {
     const data = [
@@ -32,9 +32,9 @@ describe('dag layers', () => {
       },
     ]
     const dag = new DAG(data)
-    expect(dag.get('helloworld').layer).toBe(1)
+    expect(dag.getNode('helloworld').layer).toBe(1)
-    expect(dag.get('spell').layer).toBe(2)
+    expect(dag.getNode('spell').layer).toBe(2)
-    expect(dag.get('discover').layer).toBe(2)
+    expect(dag.getNode('discover').layer).toBe(2)
   })
   it('merge', () => {
     const data = [
@@ -52,9 +52,9 @@ describe('dag layers', () => {
       },
     ]
     const dag = new DAG(data)
-    expect(dag.get('A').layer).toBe(1)
+    expect(dag.getNode('A').layer).toBe(1)
-    expect(dag.get('B').layer).toBe(1)
+    expect(dag.getNode('B').layer).toBe(1)
-    expect(dag.get('C').layer).toBe(2)
+    expect(dag.getNode('C').layer).toBe(2)
   })
   it('skip', () => {
     const data = [
@@ -76,10 +76,10 @@ describe('dag layers', () => {
       },
     ]
     const dag = new DAG(data)
-    expect(dag.get('A').layer).toBe(1)
+    expect(dag.getNode('A').layer).toBe(1)
-    expect(dag.get('B').layer).toBe(1)
+    expect(dag.getNode('B').layer).toBe(1)
-    expect(dag.get('C').layer).toBe(2)
+    expect(dag.getNode('C').layer).toBe(2)
-    expect(dag.get('D').layer).toBe(3)
+    expect(dag.getNode('D').layer).toBe(3)
   })
 })
 
@@ -97,7 +97,7 @@ describe('dag edges', () => {
     ]
 
     const dag = new DAG(data)
-    expect(dag.edges).toEqual(new Set([['helloworld', 'spell']]))
+    expect(dag.getEdges()).toEqual(new Set([['helloworld', 'spell']]))
   })
 
   it('branch edges', () => {
@@ -117,7 +117,7 @@ describe('dag edges', () => {
     ]
 
     const dag = new DAG(data)
-    expect(dag.edges).toEqual(
+    expect(dag.getEdges()).toEqual(
       new Set([
         ['helloworld', 'discover'],
         ['helloworld', 'spell'],