ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「深さ優先探索」の版間の差分
言語
ウォッチリストに追加
履歴表示
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2013年3月9日 (土) 02:16時点における版
編集
Addbot
(
会話
|
投稿記録
)
178,576
回編集
m
ボット
: 言語間リンク 23 件を
ウィキデータ
上の
d:q816319
に転記
← 古い編集
2014年2月7日 (金) 08:10時点における版
編集
取り消し
MoreNet
(
会話
|
投稿記録
)
7,353
回編集
→擬似コード(再帰的)
新しい編集 →
30行目:
== 擬似コード(再帰的) ==
深さ優先探索(v)
v に訪問済みの印を付ける
dfs('''v''')
v を処理する
process('''v''')
for each (v に接続していて かつ 未訪問の頂点 i)
mark '''v''' as visited
深さ優先探索(v)
for all vertices '''i''' adjacent to '''v''' not visited
dfs('''i''')
== Pythonでの実装(再帰しない) ==