| igraph Reference Manual |
|---|
int igraph_independent_vertex_sets(const igraph_t *graph, igraph_vector_ptr_t *res, igraph_integer_t min_size, igraph_integer_t max_size);
A vertex set is considered independent if there are no edges between them.
If you are interested in the size of the largest independent vertex set,
use igraph_independence_number() instead.
Arguments:
|
The input graph. |
|
Pointer to a pointer vector, the result will be stored
here, ie. |
|
Integer giving the minimum size of the sets to be returned. If negative or zero, no lower bound will be used. |
|
Integer giving the maximum size of the sets to be returned. If negative or zero, no upper bound will be used. |
Returns:
Error code. |
See also:
Time complexity: TODO
| << 2. Independent Vertex Sets | 2.2. igraph_largest_independent_vertex_sets — Finds the largest independent vertex set(s) in a graph. >> |