tu::decomposed_matroid_separator Class Reference

#include <matroid_decomposition.hpp>

Inheritance diagram for tu::decomposed_matroid_separator:

Public Types
enum	{ ONE_SEPARATION = 1 }
enum	{ TWO_SEPARATION = 2 }
enum	{ THREE_SEPARATION = 3 }

Public Member Functions
	decomposed_matroid_separator (decomposed_matroid *first, decomposed_matroid *second, int type, const std::set< int > &elements, const matroid_element_set &extra_elements)
virtual	~decomposed_matroid_separator ()
int	separation_type () const
decomposed_matroid *	first () const
decomposed_matroid *	second () const
virtual bool	is_leaf () const
virtual bool	is_regular () const
Public Member Functions inherited from tu::decomposed_matroid
	decomposed_matroid (const matroid_element_set &elements, const matroid_element_set &extra_elements)
virtual	~decomposed_matroid ()
const matroid_element_set &	elements () const
const matroid_element_set &	extra_elements () const

Protected Attributes
decomposed_matroid *	_first
decomposed_matroid *	_second
int	_type

Detailed Description

Separator node in a decomposition tree

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
ONE_SEPARATION

anonymous enum

anonymous enum

Enumerator
TWO_SEPARATION

anonymous enum

anonymous enum

Enumerator
THREE_SEPARATION

Constructor & Destructor Documentation

decomposed_matroid_separator()

tu::decomposed_matroid_separator::decomposed_matroid_separator ( decomposed_matroid *  first, decomposed_matroid *  second, int  type, const std::set< int > &  elements, const matroid_element_set &  extra_elements  )

explicit

Constructs the node.

Parameters

first	First component
second	Second component
type	Type of the separation
elements	Set of elements
extra_elements	Set of extra elements

Returns

~decomposed_matroid_separator()

tu::decomposed_matroid_separator::~decomposed_matroid_separator ( )

virtual

Destructor

Member Function Documentation

first()

decomposed_matroid* tu::decomposed_matroid_separator::first ( ) const

inline

Returns

First component

is_leaf()

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

inlinevirtual

Returns

false

Implements tu::decomposed_matroid.

is_regular()

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

inlinevirtual

Returns

true if and only both components are regular

Implements tu::decomposed_matroid.

second()

decomposed_matroid* tu::decomposed_matroid_separator::second ( ) const

inline

Returns

Second component

separation_type()

int tu::decomposed_matroid_separator::separation_type ( ) const

inline

Returns

Type of the separation

Member Data Documentation

_first

decomposed_matroid* tu::decomposed_matroid_separator::_first

protected

_second

decomposed_matroid* tu::decomposed_matroid_separator::_second

protected

_type

int tu::decomposed_matroid_separator::_type

protected

---

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