tu::decomposed_matroid_leaf Class Reference

#include <matroid_decomposition.hpp>

Inheritance diagram for tu::decomposed_matroid_leaf:

Public Member Functions
	decomposed_matroid_leaf (matroid_graph *graph, matroid_graph *cograph, bool is_R10, const std::set< int > &elements, const matroid_element_set &extra_elements)
virtual	~decomposed_matroid_leaf ()
virtual bool	is_leaf () const
const matroid_graph *	graph () const
const matroid_graph *	cograph () const
bool	is_R10 () const
bool	is_graphic () const
bool	is_cographic () 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
matroid_graph *	_graph
matroid_graph *	_cograph
bool	_is_R10

Detailed Description

Leaf node in a decomposition tree

Constructor & Destructor Documentation

decomposed_matroid_leaf()

tu::decomposed_matroid_leaf::decomposed_matroid_leaf ( matroid_graph *  graph, matroid_graph *  cograph, bool  is_R10, const std::set< int > &  elements, const matroid_element_set &  extra_elements  )

explicit

Constructs the node

Parameters

graph	A corresponding graph or NULL if not graphic
cograph	A corresponding cograph or NULL if not cographic
is_R10	Whether this matroid is isomorphic to R10
elements	Set of elements
extra_elements	Set of extra elements

~decomposed_matroid_leaf()

tu::decomposed_matroid_leaf::~decomposed_matroid_leaf ( )

virtual

Destructor

Member Function Documentation

cograph()

const matroid_graph* tu::decomposed_matroid_leaf::cograph ( ) const

inline

@returnA corresponding cograph or NULL if the matroid is not cographic

graph()

const matroid_graph* tu::decomposed_matroid_leaf::graph ( ) const

inline

Returns

A corresponding graph or NULL if the matroid is not graphic

is_cographic()

bool tu::decomposed_matroid_leaf::is_cographic ( ) const

inline

Returns

true if and only if the matroid is cographic

is_graphic()

bool tu::decomposed_matroid_leaf::is_graphic ( ) const

inline

Returns

true if and only if the matroid is graphic

is_leaf()

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

inlinevirtual

Returns

true

Implements tu::decomposed_matroid.

is_R10()

bool tu::decomposed_matroid_leaf::is_R10 ( ) const

inline

Returns

true if and only if the matroid is isomorphic to R10

is_regular()

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

inlinevirtual

Returns

true if and only if the matroid is regular

Implements tu::decomposed_matroid.

Member Data Documentation

_cograph

matroid_graph* tu::decomposed_matroid_leaf::_cograph

protected

_graph

matroid_graph* tu::decomposed_matroid_leaf::_graph

protected

_is_R10

bool tu::decomposed_matroid_leaf::_is_R10

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