Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::WeightedBronKerboschBitsetAlgorithm Class Reference

Detailed Description

Definition at line 369 of file cliques.h.

#include <cliques.h>

Public Member Functions

void Initialize (int num_nodes)
void SetWeight (int i, double weight)
void AddEdge (int a, int b)
void SetWorkLimit (int64_t limit)
void SetMinimumWeight (double min_weight)
void TakeTransitiveClosureOfImplicationGraph ()
std::vector< std::vector< int > > Run ()
std::vector< std::pair< int, double > > & GetMutableIndexAndWeight ()
int64_t WorkDone () const
bool HasEdge (int i, int j) const

Member Function Documentation

◆ AddEdge()

void operations_research::WeightedBronKerboschBitsetAlgorithm::AddEdge ( int a,
int b )
inline

Definition at line 380 of file cliques.h.

◆ GetMutableIndexAndWeight()

std::vector< std::pair< int, double > > & operations_research::WeightedBronKerboschBitsetAlgorithm::GetMutableIndexAndWeight ( )
inline

Definition at line 407 of file cliques.h.

◆ HasEdge()

bool operations_research::WeightedBronKerboschBitsetAlgorithm::HasEdge ( int i,
int j ) const
inline

Definition at line 413 of file cliques.h.

◆ Initialize()

void operations_research::WeightedBronKerboschBitsetAlgorithm::Initialize ( int num_nodes)

Definition at line 267 of file cliques.cc.

◆ Run()

std::vector< std::vector< int > > operations_research::WeightedBronKerboschBitsetAlgorithm::Run ( )

Definition at line 298 of file cliques.cc.

◆ SetMinimumWeight()

void operations_research::WeightedBronKerboschBitsetAlgorithm::SetMinimumWeight ( double min_weight)
inline

Definition at line 389 of file cliques.h.

◆ SetWeight()

void operations_research::WeightedBronKerboschBitsetAlgorithm::SetWeight ( int i,
double weight )
inline

Definition at line 377 of file cliques.h.

◆ SetWorkLimit()

void operations_research::WeightedBronKerboschBitsetAlgorithm::SetWorkLimit ( int64_t limit)
inline

Definition at line 386 of file cliques.h.

◆ TakeTransitiveClosureOfImplicationGraph()

void operations_research::WeightedBronKerboschBitsetAlgorithm::TakeTransitiveClosureOfImplicationGraph ( )

Definition at line 284 of file cliques.cc.

◆ WorkDone()

int64_t operations_research::WeightedBronKerboschBitsetAlgorithm::WorkDone ( ) const
inline

Definition at line 411 of file cliques.h.

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