2013-09-24から1日間の記事一覧
ナイーブなアルゴリズム ある頂点 からグラフ探索(深さ優先探索など.なんでもよい)を始めて訪れることができた頂点の集合 と,グラフの全ての辺を逆向きにしてから からグラフ探索を始めて訪れることのができた頂点の集合 に対し, によって誘導される部…
ナイーブなアルゴリズム ある頂点 からグラフ探索(深さ優先探索など.なんでもよい)を始めて訪れることができた頂点の集合 と,グラフの全ての辺を逆向きにしてから からグラフ探索を始めて訪れることのができた頂点の集合 に対し, によって誘導される部…