Monero
Loading...
Searching...
No Matches
testing::internal::MaxBipartiteMatchState Class Reference
Collaboration diagram for testing::internal::MaxBipartiteMatchState:

Public Member Functions

 MaxBipartiteMatchState (const MatchMatrix &graph)
ElementMatcherPairs Compute ()

Private Member Functions

bool TryAugment (size_t ilhs, ::std::vector< char > *seen)
 GTEST_DISALLOW_ASSIGN_ (MaxBipartiteMatchState)

Private Attributes

const MatchMatrixgraph_
::std::vector< size_t > left_
::std::vector< size_t > right_

Static Private Attributes

static const size_t kUnused = static_cast<size_t>(-1)

Constructor & Destructor Documentation

◆ MaxBipartiteMatchState()

testing::internal::MaxBipartiteMatchState::MaxBipartiteMatchState ( const MatchMatrix & graph)
inlineexplicit

Member Function Documentation

◆ Compute()

ElementMatcherPairs testing::internal::MaxBipartiteMatchState::Compute ( )
inline

◆ GTEST_DISALLOW_ASSIGN_()

testing::internal::MaxBipartiteMatchState::GTEST_DISALLOW_ASSIGN_ ( MaxBipartiteMatchState )
private

◆ TryAugment()

bool testing::internal::MaxBipartiteMatchState::TryAugment ( size_t ilhs,
::std::vector< char > * seen )
inlineprivate

Member Data Documentation

◆ graph_

const MatchMatrix* testing::internal::MaxBipartiteMatchState::graph_
private

◆ kUnused

const size_t testing::internal::MaxBipartiteMatchState::kUnused = static_cast<size_t>(-1)
staticprivate

◆ left_

::std::vector<size_t> testing::internal::MaxBipartiteMatchState::left_
private

◆ right_

::std::vector<size_t> testing::internal::MaxBipartiteMatchState::right_
private

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