2009-04-03から1日間の記事一覧

グラフの表現

これを、例にしよう。教科書にはだいたい最初に隣接行列が書いてある。2点をそれぞれ行と列と考えて、その点同士が辺でつながっていれば要素を1、つながっていなければ0とする。これを隣接行列という。Pythonで書くと、 g = [ [ 0, 0, 1, 1 ], [ 0, 0, 0, 0 …

グラフが連結である確率(2)