グラフ問題 - アルゴリズムとデータ構造大全

グラフ問題 %%{init: {"flowchart" : { "curve" : "basis" } } }%% graph LR 1((1)) --- 2((2)) 2((2)) --- 3((3)) 2((2)) --- 4((4)) 3((3)) --- 1((1)) 3((3)) --- 4((4)) 4((4)) --- 1((1)) グラフは，ノード(頂点)と，それらを繋ぐエッジ(辺)からなる．このドキュメントでは，特に断りのない限りグラフのノード集合を\(V\)，辺集合を\(E\)とする．ノード数は\(|V|\)，辺数は\(|E|\)で表される． グラフでよく出る単語 パス(道) あるノードから始めて，いくつかの辺をたどって，あるノードにたどり着くまでのノードの列をパス(道)という．有向グラフの場合，向きに従ってたどる必要がある． また，同じノードを2回通らないパスを単純パ