DenseConnectedComponentsFinder Class Reference

Detailed Description

Definition at line 75 of file connected_components.h.

#include <connected_components.h>

Public Member Functions
	DenseConnectedComponentsFinder ()=default
	DenseConnectedComponentsFinder (const DenseConnectedComponentsFinder &)=default
DenseConnectedComponentsFinder &	operator= (const DenseConnectedComponentsFinder &)=default
	DenseConnectedComponentsFinder (DenseConnectedComponentsFinder &&)=default
DenseConnectedComponentsFinder &	operator= (DenseConnectedComponentsFinder &&)=default
bool	AddEdge (int node1, int node2)
bool	Connected (int node1, int node2)
int	GetSize (int node)
int	GetNumberOfComponents () const
int	GetNumberOfNodes () const
const std::vector< int > &	GetComponentRoots ()
void	SetNumberOfNodes (int num_nodes)
int	FindRoot (int node)
int	GetParent (int node) const
std::vector< int >	GetComponentIds ()

Constructor & Destructor Documentation

DenseConnectedComponentsFinder() [1/3]

DenseConnectedComponentsFinder::DenseConnectedComponentsFinder ( )

default

DenseConnectedComponentsFinder() [2/3]

DenseConnectedComponentsFinder::DenseConnectedComponentsFinder ( const DenseConnectedComponentsFinder & )

default

DenseConnectedComponentsFinder() [3/3]

DenseConnectedComponentsFinder::DenseConnectedComponentsFinder ( DenseConnectedComponentsFinder && )

default

Member Function Documentation

AddEdge()

bool DenseConnectedComponentsFinder::AddEdge	(	int	node1,
		int	node2 )

Definition at line 87 of file connected_components.cc.

Connected()

bool DenseConnectedComponentsFinder::Connected	(	int	node1,
		int	node2 )

Definition at line 125 of file connected_components.cc.

FindRoot()

int DenseConnectedComponentsFinder::FindRoot

(

int

node

)

Definition at line 45 of file connected_components.cc.

GetComponentIds()

std::vector< int > DenseConnectedComponentsFinder::GetComponentIds

(

)

Definition at line 140 of file connected_components.cc.

GetComponentRoots()

const std::vector< int > & DenseConnectedComponentsFinder::GetComponentRoots

(

)

Definition at line 64 of file connected_components.cc.

GetNumberOfComponents()

int DenseConnectedComponentsFinder::GetNumberOfComponents ( ) const

inline

Definition at line 93 of file connected_components.h.

GetNumberOfNodes()

int DenseConnectedComponentsFinder::GetNumberOfNodes ( ) const

inline

Definition at line 94 of file connected_components.h.

GetParent()

int DenseConnectedComponentsFinder::GetParent ( int node ) const

inline

Definition at line 113 of file connected_components.h.

GetSize()

int DenseConnectedComponentsFinder::GetSize

(

int

node

)

Definition at line 133 of file connected_components.cc.

operator=() [1/2]

DenseConnectedComponentsFinder & DenseConnectedComponentsFinder::operator= ( const DenseConnectedComponentsFinder & )

default

operator=() [2/2]

DenseConnectedComponentsFinder & DenseConnectedComponentsFinder::operator= ( DenseConnectedComponentsFinder && )

default

SetNumberOfNodes()

void DenseConnectedComponentsFinder::SetNumberOfNodes

(

int

num_nodes

)

Definition at line 26 of file connected_components.cc.

---

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

• ortools/graph/connected_components.h
• ortools/graph/connected_components.cc