refac/Early return for graph connection

quivero · Feb 11, 2022 · 09ee311 · 09ee311
1 parent c89be86
commit 09ee311
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/data-structures/graph/Graph.js b/data-structures/graph/Graph.js
@@ -488,6 +488,12 @@ export default class Graph {
   isConnected(){
     const n_vertices = this.getNumVertices();
     const adjList = this.getAdjacencyList();
+    const edges = this.getAllEdges();
+
+    // If there are no edges in the graph, return true
+    if (edges.length == 0){
+      return true;
+    }
 
     // Mark all the vertices as not visited
     let visited = new Array(n_vertices);