scaffold::graph_parameters::graph_parameters Struct Reference

collection of graph parameters that can be computed More...

#include <graph_parameters.hpp>

Public Attributes
unsigned	vertices
unsigned	edges
unsigned	components
unsigned	max_degree
unsigned	min_degree
unsigned	h_index
unsigned	degeneracy
interval	treewidth
interval	pathwidth
interval	cliquewidth
interval	vertex_cover
interval	max_clique
interval	independent_set
interval	chromatic_number
interval	FVS

Detailed Description

collection of graph parameters that can be computed

if their exact computation is NPo-hard, an interval should be enough

---

The documentation for this struct was generated from the following file:

• utils/graph_parameters.hpp