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 MatchMatrix *	graph_
::std::vector< size_t >	left_
::std::vector< size_t >	right_

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

Detailed Description

Definition at line 198 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 198 of file gmock-matchers.cc

Constructor & Destructor Documentation

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

inlineexplicit

Definition at line 200 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 200 of file gmock-matchers.cc

Member Function Documentation

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

inline

Definition at line 207 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 207 of file gmock-matchers.cc

References graph_, GTEST_CHECK_, kUnused, left_, testing::internal::MatchMatrix::LhsSize(), testing::internal::MatchMatrix::RhsSize(), and TryAugment().

Referenced by testing::internal::FindMaxBipartiteMatching().

Here is the call graph for this function:

Here is the caller graph for this function:

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

private

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

inlineprivate

Definition at line 259 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 259 of file gmock-matchers.cc

References graph_, testing::internal::MatchMatrix::HasEdge(), kUnused, left_, testing::internal::MatchMatrix::RhsSize(), and right_.

Referenced by Compute().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

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

private

Definition at line 287 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 287 of file gmock-matchers.cc

Referenced by Compute(), and TryAugment().

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

staticprivate

Definition at line 241 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 241 of file gmock-matchers.cc

Referenced by Compute(), and TryAugment().

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

private

Definition at line 299 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 299 of file gmock-matchers.cc

Referenced by Compute(), and TryAugment().

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

private

Definition at line 300 of file gmock-matchers.cc.

View newest version in sPHENIX GitHub at line 300 of file gmock-matchers.cc

Referenced by TryAugment().

---

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

• JETSCAPE/blob/main/external_packages/googletest/googlemock/src/gmock-matchers.cc