mcs: Maximum Cardinality Search

Description Usage Arguments Details Value Examples

View source: R/RcppExports.R

Description

Maximum Cardinality Search

Usage

1
mcs(adj, check = TRUE)

Arguments

adj

A named adjacency list of a decomposable graph

check

Boolean: check if adj is decomposable

Details

If adj is not the adjacency list of a decomposable graph an error is raised

Value

A list with a perfect numbering of the nodes and a perfect sequence of sets

Examples

1
2
x <- list(a = c("b", "d"), b = c("a", "c", "d"), c = c("b", "d"), d = c("a", "c", "b"))
mcs(x)

ess documentation built on May 31, 2021, 9:10 a.m.