Public Member Functions
void	Add (int trajectory_id) EXCLUDES(lock_)

void	Connect (int trajectory_id_a, int trajectory_id_b) EXCLUDES(lock_)

std::vector< std::vector< int > >	ConnectedComponents () EXCLUDES(lock_)

int	ConnectionCount (int trajectory_id_a, int trajectory_id_b) EXCLUDES(lock_)

TrajectoryConnectivity &	operator= (const TrajectoryConnectivity &)=delete

	TrajectoryConnectivity ()

	TrajectoryConnectivity (const TrajectoryConnectivity &)=delete

bool	TransitivelyConnected (int trajectory_id_a, int trajectory_id_b) EXCLUDES(lock_)

Private Member Functions
int	FindSet (int trajectory_id) REQUIRES(lock_)

std::map< int, int > forest_	GUARDED_BY (lock_)

std::map< std::pair< int, int >, int > connection_map_	GUARDED_BY (lock_)

void	Union (int trajectory_id_a, int trajectory_id_b) REQUIRES(lock_)

Detailed Description

Definition at line 36 of file trajectory_connectivity.h.

Constructor & Destructor Documentation

cartographer::mapping::TrajectoryConnectivity::TrajectoryConnectivity ( )

Definition at line 28 of file trajectory_connectivity.cc.

cartographer::mapping::TrajectoryConnectivity::TrajectoryConnectivity ( const TrajectoryConnectivity & )

delete

void cartographer::mapping::TrajectoryConnectivity::Add ( int trajectory_id )

Definition at line 31 of file trajectory_connectivity.cc.

void cartographer::mapping::TrajectoryConnectivity::Connect	(	int	trajectory_id_a,
		int	trajectory_id_b
	)

Definition at line 36 of file trajectory_connectivity.cc.

std::vector< std::vector< int > > cartographer::mapping::TrajectoryConnectivity::ConnectedComponents ( )

Definition at line 73 of file trajectory_connectivity.cc.

int cartographer::mapping::TrajectoryConnectivity::ConnectionCount	(	int	trajectory_id_a,
		int	trajectory_id_b
	)

Definition at line 90 of file trajectory_connectivity.cc.

int cartographer::mapping::TrajectoryConnectivity::FindSet ( int trajectory_id )

private

Definition at line 53 of file trajectory_connectivity.cc.

std::map<int, int> forest_ cartographer::mapping::TrajectoryConnectivity::GUARDED_BY ( lock_ )

private

std::map<std::pair<int, int>, int> connection_map_ cartographer::mapping::TrajectoryConnectivity::GUARDED_BY ( lock_ )

private

TrajectoryConnectivity& cartographer::mapping::TrajectoryConnectivity::operator= ( const TrajectoryConnectivity & )

delete

bool cartographer::mapping::TrajectoryConnectivity::TransitivelyConnected	(	int	trajectory_id_a,
		int	trajectory_id_b
	)

Definition at line 62 of file trajectory_connectivity.cc.

void cartographer::mapping::TrajectoryConnectivity::Union	(	int	trajectory_id_a,
		int	trajectory_id_b
	)

private

Definition at line 44 of file trajectory_connectivity.cc.

common::Mutex cartographer::mapping::TrajectoryConnectivity::lock_

private

Definition at line 70 of file trajectory_connectivity.h.

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