アルゴリズムの勉強で、DFS(深さ優先探索)とBFS(幅優先探索)を書いてみました。 サンプルケースでは動いているけど、これで間違いないかはそこまで自信ない。 DFS(非再帰版) コード def __logging(visited, rest=[]): if rest: print "visited:%s\n rest:%s\n" % (visited, rest) else: print "visited:%s" % (visited) def dfs(graph, start, end): stack = [start] visited = [] while stack: label = stack.pop(0) if label == end: visited.append(label) __logging(visited, stack) return visited if labe
