maximum_independent_set
関数 · 最大独立集合
template <graph_type G>
std::vector<int> maximum_independent_set(const G &g);
概要
最大独立集合
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
計算量
- 最悪 $O(2^V V)$
関数 · 最大独立集合
template <graph_type G>
std::vector<int> maximum_independent_set(const G &g);
最大独立集合
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |