BiInfo 構造体

二部グラフのパラメータ [詳解]

#include "bipartite_matching.hpp"

公開変数類
int	max_matching
	最大マッチング
int	min_edge_cover
	最小辺被覆
int	max_independent_set
	最大独立集合
int	min_vertex_cover

詳解

二部グラフのパラメータ

bipartite_matching.hpp の 31 行目に定義があります。

メンバ詳解

max_matching

int BiInfo::max_matching

最大マッチング

bipartite_matching.hpp の 32 行目に定義があります。

min_edge_cover

int BiInfo::min_edge_cover

最小辺被覆

bipartite_matching.hpp の 33 行目に定義があります。

max_independent_set

int BiInfo::max_independent_set

最大独立集合

bipartite_matching.hpp の 34 行目に定義があります。

min_vertex_cover

int BiInfo::min_vertex_cover

最小頂点被覆

bipartite_matching.hpp の 35 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• graph/bipartite_matching.hpp