SMT-RAT  24.02
Toolbox for Strategic and Parallel Satisfiability-Modulo-Theories Solving
Public Types | Public Member Functions | Static Public Member Functions | Data Fields
smtrat::qe::fmplex::Node Struct Reference

#include <Node.h>

Collaboration diagram for smtrat::qe::fmplex::Node:
Collaboration graph
[legend]

Public Types

enum class  Type {
  UNDETERMINED , CONFLICT , LEAF , LBS ,
  UBS , NBS , FM
}
 
using Matrix = qe::util::Matrix
 
using RowIndex = Matrix::RowIndex
 
using ColIndex = Matrix::ColIndex
 

Public Member Functions

void choose_elimination ()
 
bool is_suitable_for_splitting ()
 
 Node (bool is_sat)
 
 Node ()
 
 Node (const Matrix &m, const std::vector< ColIndex > &cols)
 
 Node (const Matrix &m, const std::vector< ColIndex > &cols, const std::set< RowIndex > &ign)
 
 Node (Matrix &&m, const std::vector< ColIndex > &cols)
 
bool is_conflict () const
 
bool is_finished () const
 

Static Public Member Functions

static Node conflict ()
 
static Node leaf ()
 

Data Fields

Matrix matrix
 
Type type = Type::UNDETERMINED
 
ColIndex chosen_col
 
std::vector< ColIndex > cols_to_elim
 
std::vector< RowIndex > eliminators
 
std::set< RowIndex > ignored
 

Detailed Description

Definition at line 8 of file Node.h.

Member Typedef Documentation

◆ ColIndex

using smtrat::qe::fmplex::Node::ColIndex = Matrix::ColIndex

Definition at line 11 of file Node.h.

◆ Matrix

using smtrat::qe::fmplex::Node::Matrix = qe::util::Matrix

Definition at line 9 of file Node.h.

◆ RowIndex

using smtrat::qe::fmplex::Node::RowIndex = Matrix::RowIndex

Definition at line 10 of file Node.h.

Member Enumeration Documentation

◆ Type

enum smtrat::qe::fmplex::Node::Type
strong
Enumerator
UNDETERMINED 
CONFLICT 
LEAF 
LBS 
UBS 
NBS 
FM 

Definition at line 13 of file Node.h.

Constructor & Destructor Documentation

◆ Node() [1/5]

smtrat::qe::fmplex::Node::Node ( bool  is_sat)
inline

Definition at line 100 of file Node.h.

Here is the call graph for this function:

◆ Node() [2/5]

smtrat::qe::fmplex::Node::Node ( )
inline

Definition at line 105 of file Node.h.

Here is the caller graph for this function:

◆ Node() [3/5]

smtrat::qe::fmplex::Node::Node ( const Matrix &  m,
const std::vector< ColIndex > &  cols 
)
inline

Definition at line 107 of file Node.h.

◆ Node() [4/5]

smtrat::qe::fmplex::Node::Node ( const Matrix &  m,
const std::vector< ColIndex > &  cols,
const std::set< RowIndex > &  ign 
)
inline

Definition at line 111 of file Node.h.

◆ Node() [5/5]

smtrat::qe::fmplex::Node::Node ( Matrix &&  m,
const std::vector< ColIndex > &  cols 
)
inline

Definition at line 116 of file Node.h.

Member Function Documentation

◆ choose_elimination()

void smtrat::qe::fmplex::Node::choose_elimination ( )
inline

Definition at line 22 of file Node.h.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ conflict()

static Node smtrat::qe::fmplex::Node::conflict ( )
inlinestatic

Definition at line 124 of file Node.h.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ is_conflict()

bool smtrat::qe::fmplex::Node::is_conflict ( ) const
inline

Definition at line 121 of file Node.h.

◆ is_finished()

bool smtrat::qe::fmplex::Node::is_finished ( ) const
inline

Definition at line 122 of file Node.h.

◆ is_suitable_for_splitting()

bool smtrat::qe::fmplex::Node::is_suitable_for_splitting ( )
inline

Definition at line 91 of file Node.h.

Here is the call graph for this function:

◆ leaf()

static Node smtrat::qe::fmplex::Node::leaf ( )
inlinestatic

Definition at line 125 of file Node.h.

Here is the call graph for this function:
Here is the caller graph for this function:

Field Documentation

◆ chosen_col

ColIndex smtrat::qe::fmplex::Node::chosen_col

Definition at line 17 of file Node.h.

◆ cols_to_elim

std::vector<ColIndex> smtrat::qe::fmplex::Node::cols_to_elim

Definition at line 18 of file Node.h.

◆ eliminators

std::vector<RowIndex> smtrat::qe::fmplex::Node::eliminators

Definition at line 19 of file Node.h.

◆ ignored

std::set<RowIndex> smtrat::qe::fmplex::Node::ignored

Definition at line 20 of file Node.h.

◆ matrix

Matrix smtrat::qe::fmplex::Node::matrix

Definition at line 15 of file Node.h.

◆ type

Type smtrat::qe::fmplex::Node::type = Type::UNDETERMINED

Definition at line 16 of file Node.h.

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