Learn R Programming

graphicalExtremes (version 0.3.2)

get_cliques_and_separators: Get Cliques and Separators of a graph

Description

Finds all cliques, separators, and (recursively) separators of separators in a graph.

Usage

get_cliques_and_separators(
  graph,
  sortIntoLayers = FALSE,
  includeSingletons = FALSE
)

Value

A list of vertex sets that represent the cliques and (recursive) separators of graph, ordered such that separators come before cliques they separate.

Arguments

graph

An [igraph::graph] object