tu::decomposed_matroid Class Reference

#include <matroid_decomposition.hpp>

Inheritance diagram for tu::decomposed_matroid:

Public Member Functions
	decomposed_matroid (const matroid_element_set &elements, const matroid_element_set &extra_elements)
virtual	~decomposed_matroid ()
virtual bool	is_leaf () const =0
virtual bool	is_regular () const =0
const matroid_element_set &	elements () const
const matroid_element_set &	extra_elements () const

Detailed Description

Abstract node in a decomposition tree

Constructor & Destructor Documentation

decomposed_matroid()

tu::decomposed_matroid::decomposed_matroid ( const matroid_element_set &  elements, const matroid_element_set &  extra_elements  )

explicit

Constructs the tree node

Parameters

elements	Set of matroid elements
extra_elements	Set of extra elements, i.e. those that pivots were made upon

~decomposed_matroid()

tu::decomposed_matroid::~decomposed_matroid ( )

virtual

Destructor

Member Function Documentation

elements()

const matroid_element_set& tu::decomposed_matroid::elements ( ) const

inline

Returns

A read-only reference to the elements

extra_elements()

const matroid_element_set& tu::decomposed_matroid::extra_elements ( ) const

inline

Returns

A read-only reference to the extra elements

is_leaf()

virtual bool tu::decomposed_matroid::is_leaf ( ) const

pure virtual

Returns

true if and only if this node is a leaf

Implemented in tu::decomposed_matroid_separator, and tu::decomposed_matroid_leaf.

is_regular()

virtual bool tu::decomposed_matroid::is_regular ( ) const

pure virtual

Returns

true if and only if the matroid is graphic

Implemented in tu::decomposed_matroid_separator, and tu::decomposed_matroid_leaf.

---

The documentation for this class was generated from the following files:

• /home/runner/work/cmr/cmr/src/cmr/matroid_decomposition.hpp
• /home/runner/work/cmr/cmr/src/cmr/matroid_decomposition.cpp