lion137 · August 18, 2017 00:06
diff --git a/afs.py b/afs.py
 def afs(g, s):
    bag = data_structure()
    bag.add(s)
    while bag is not empty:
        tile = bag.pop()
        if tile is not marked:
            mark(tile)
            for x in adj_list(tile):
                bag.add(x)
diff --git a/dfs.py b/dfs.py
 dfs(g, v):
  if v not marked:
    mark(v)
    for w in adj_list(v):
      dfs(g, w)
No results found