探索メモ


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

プロコンでは必須のヤツ。

深さ優先(疑似コード)

def dfs(node):
  for next_node in node.link:
    dfs(next_node)
  print 'current:%s'%node.name

初歩のcall/ccとかで打ち切りたくなる。

whileループ,forループにする場合、doneノードを記憶する。