Merge pull request akshitagit#113 from SamuelSimoes31/master

akshitagupta15june · web-flow · commit e8789b25cec1 · 2021-10-12T19:46:50.000+05:30
add dfs algorithm
diff --git a/Graphs/dfs.js b/Graphs/dfs.js
@@ -0,0 +1,27 @@
+const graph = [
+  [0,1,0,1],
+  [1,0,1,1],
+  [0,1,0,1],
+  [1,1,1,0]
+]
+
+const visited = new Array(graph.length).fill(false);
+const stack = [];
+
+const dfs = (node) => {
+  stack.push(node);
+  while (stack.length > 0) {
+    node = stack.pop();
+    if (visited[node] === false) {
+      visited[node] = true;
+      console.log(`visited node ${node}`)
+      for (let j = 0; j < graph[node].length; j++) {
+        if (graph[node][j] === 1){
+          stack.push(j);
+        }
+      }
+    }
+  }
+}
+
+dfs(2);
