LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
line::lqn::BoolGraph Struct Reference

A boolean sparse relation over element indices, e.g. More...

#include <line/lang/lqn/lqn_struct.h>

Collaboration diagram for line::lqn::BoolGraph:

Public Member Functions

void resize (std::size_t nn)
void set (std::size_t i, std::size_t j)
bool get (std::size_t i, std::size_t j) const
bool any_row (std::size_t i) const
bool any_col (std::size_t j) const
std::vector< std::size_t > col (std::size_t j) const

Public Attributes

std::size_t n = 0
std::vector< std::vector< std::size_t > > row

Detailed Description

A boolean sparse relation over element indices, e.g.

iscaller.

Definition at line 151 of file lqn_struct.h.

Member Function Documentation

◆ any_col()

bool line::lqn::BoolGraph::any_col ( std::size_t j) const
inline

Definition at line 170 of file lqn_struct.h.

References get(), and n.

◆ any_row()

bool line::lqn::BoolGraph::any_row ( std::size_t i) const
inline

Definition at line 169 of file lqn_struct.h.

References row.

◆ col()

std::vector< std::size_t > line::lqn::BoolGraph::col ( std::size_t j) const
inline

Definition at line 175 of file lqn_struct.h.

References get(), and n.

◆ get()

bool line::lqn::BoolGraph::get ( std::size_t i,
std::size_t j ) const
inline

Definition at line 164 of file lqn_struct.h.

References row.

Referenced by any_col(), and col().

◆ resize()

void line::lqn::BoolGraph::resize ( std::size_t nn)
inline

Definition at line 155 of file lqn_struct.h.

References n, and row.

Referenced by line::lqn::lqn_finalize().

◆ set()

void line::lqn::BoolGraph::set ( std::size_t i,
std::size_t j )
inline

Definition at line 159 of file lqn_struct.h.

References row.

Referenced by line::lqn::lqn_finalize().

Member Data Documentation

◆ n

std::size_t line::lqn::BoolGraph::n = 0

Definition at line 152 of file lqn_struct.h.

Referenced by any_col(), col(), and resize().

◆ row

std::vector<std::vector<std::size_t> > line::lqn::BoolGraph::row

Definition at line 153 of file lqn_struct.h.

Referenced by any_row(), get(), resize(), and set().


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