2005-10-18から1日間の記事一覧

BPGraphクラス

簡単なところから。 STLは遅いので、クラスを作って使いやすく、速くする。 基本的には、2部グラフの2つの点集合の点をそれぞれ0,1,2,…として、辺でつながっていたら、その辺の両端を行番号と列番号とする要素を1とする行列で表現する。 2部グラフは、 bipar…