From 399fbca52880871a9a927677275ba754d2874c04 Mon Sep 17 00:00:00 2001
From: holden watson <holdenew@gmail.com>
Date: Mon, 11 Nov 2019 21:49:44 -0500
Subject: Added more algorithms

---
 final/connectedness/dfs.py | 33 ++++++++++++++++++---------------
 1 file changed, 18 insertions(+), 15 deletions(-)

(limited to 'final/connectedness/dfs.py')

diff --git a/final/connectedness/dfs.py b/final/connectedness/dfs.py
index 609ddf6..00e14ee 100644
--- a/final/connectedness/dfs.py
+++ b/final/connectedness/dfs.py
@@ -15,19 +15,22 @@ def is_graph_connected(G):
         return len(VISITED) == len(G.nodes)
     return dfs_connectedness(0)
 
-x = np.zeros(400)
-y = np.zeros(400)
-for n in range(1, 400):
-    c = 0
-    for _ in range(5):
-        graph = nx.random_geometric_graph(n, 0.125)
-        x[n] = len(graph.nodes) + len(graph.edges)
-        start = time.time()
-        is_graph_connected(graph)
-        c += time.time() - start
-    c /= 5
-    y[n] = c
-    print(n)
+def main():
+    x = np.zeros(400)
+    y = np.zeros(400)
+    for n in range(1, 400):
+        c = 0
+        for _ in range(5):
+            graph = nx.random_geometric_graph(n, 0.125)
+            x[n] = len(graph.nodes) + len(graph.edges)
+            start = time.time()
+            is_graph_connected(graph)
+            c += time.time() - start
+        c /= 5
+        y[n] = c
 
-plt.scatter(x, y)
-plt.show()
+    plt.scatter(x, y)
+    plt.show()
+
+if __name__ == "__main__":
+    main()
-- 
cgit