Learn R Programming

agop (version 0.1-4)

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