dominate_greedy_matrix: Finding the approximately minimum dominating set of graph...

View source: R/functions.R

dominate_greedy_matrixR Documentation

Finding the approximately minimum dominating set of graph given its adjacency matrix with the greedy algorithm

Description

Finding the approximately minimum dominating set of graph given its adjacency matrix with the greedy algorithm

Usage

dominate_greedy_matrix(A)

Arguments

A

The adjacency matrix

Value

S A subset (the approximate minimum dominating set) of the vertex set of the graph given the adjacency matrix A


Artur-man/PCDSL documentation built on Feb. 24, 2024, 11:15 p.m.