fix more than one file

Author: Scarfinos

graphs/basic_graphs.py

@@ -77,14 +77,6 @@ def initialize_weighted_undirected_graph(
 
 
 def dfs(g, s):
-    """
-    >>> dfs({1: [2, 3], 2: [4, 5], 3: [], 4: [], 5: []}, 1)
-    1
-    2
-    4
-    5
-    3
-    """
     vis, _s = {s}, [s]
     print(s)
     while _s:
@@ -112,17 +104,6 @@ def dfs(g, s):
 
 
 def bfs(g, s):
-    """
-    >>> bfs({1: [2, 3], 2: [4, 5], 3: [6, 7], 4: [], 5: [8], 6: [], 7: [], 8: []}, 1)
-    1
-    2
-    3
-    4
-    5
-    6
-    7
-    8
-    """
     vis, q = {s}, deque([s])
     print(s)
     while q:
@@ -147,19 +128,6 @@ def bfs(g, s):
 
 
 def dijk(g, s):
-    """
-    dijk({1: [(2, 7), (3, 9), (6, 14)],
-        2: [(1, 7), (3, 10), (4, 15)],
-        3: [(1, 9), (2, 10), (4, 11), (6, 2)],
-        4: [(2, 15), (3, 11), (5, 6)],
-        5: [(4, 6), (6, 9)],
-        6: [(1, 14), (3, 2), (5, 9)]}, 1)
-    7
-    9
-    11
-    20
-    20
-    """
     dist, known, path = {s: 0}, set(), {s: 0}
     while True:
         if len(known) == len(g) - 1: