agop (version 0.1-3)

get_independent_sets: Get All Maximal Independent Sets

Description

The function generates vectors of indices $S_j={i_1,...,i_{k_j}}$ such that all pairs from $S_j$ are incomparable (A pair (i,i') is incomparable iff not $i R i'$ and not $i' R i$, see also get_incomparable_pairs.

Usage

get_independent_sets(B)

Arguments

B

object of class igraph or a square 0-1 matrix of class Matrix or matrix

Value

• list of integer vectors; each list element defines an independent set of vertices numbers

Details

Note that we assume that $B$ is transitive. Loops are not taken into account at all.

See Also

Other binary_relations: closure_total_fair, closure_transitive, de_transitive, get_equivalence_classes, get_incomparable_pairs, is_reflexive, is_total, is_transitive, pord_weakdom, rel_graph