FindSeparator-inl.h File Reference

#include <stdexcept>
#include <iostream>
#include <vector>
#include <optional>
#include <cassert>
#include <boost/shared_array.hpp>
#include <gtsam/base/timing.h>
#include "FindSeparator.h"
#include <metis.h>
#include <metislib.h>

Include dependency graph for FindSeparator-inl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	gtsam
	traits
	gtsam::partition

Macros
#define	REDUCE_CAMERA_GRAPH

Typedefs
typedef boost::shared_array< idx_t >	gtsam::partition::sharedInts

Functions
template<class GenericGraph >
void	gtsam::partition::addLandmarkToPartitionResult (const GenericGraph &graph, const std::vector< size_t > &landmarkKeys, MetisResult &partitionResult, WorkSpace &workspace)
std::pair< int, sharedInts >	gtsam::partition::edgeMetis (idx_t n, const sharedInts &xadj, const sharedInts &adjncy, const sharedInts &adjwgt, bool verbose)
template<class GenericGraph >
std::optional< MetisResult >	gtsam::partition::edgePartitionByMetis (const GenericGraph &graph, const std::vector< size_t > &keys, WorkSpace &workspace, bool verbose)
template<class GenericGraph >
std::optional< MetisResult >	gtsam::partition::findPartitoning (const GenericGraph &graph, const std::vector< size_t > &keys, WorkSpace &workspace, bool verbose, const std::optional< std::vector< Symbol > > &int2symbol, const bool reduceGraph)
template<class GenericGraph >
int	gtsam::partition::findSeparator (const GenericGraph &graph, const std::vector< size_t > &keys, const int minNodesPerMap, WorkSpace &workspace, bool verbose, const std::optional< std::vector< Symbol > > &int2symbol, const bool reduceGraph, const int minNrConstraintsPerCamera, const int minNrConstraintsPerLandmark)
bool	gtsam::partition::isLargerIsland (const std::vector< size_t > &island1, const std::vector< size_t > &island2)
void	gtsam::partition::modefied_EdgeComputeSeparator (idx_t *nvtxs, idx_t *xadj, idx_t *adjncy, idx_t *vwgt, idx_t *adjwgt, idx_t *options, idx_t *edgecut, idx_t *part)
template<class GenericGraph >
void	gtsam::partition::prepareMetisGraph (const GenericGraph &graph, const std::vector< size_t > &keys, WorkSpace &workspace, sharedInts *ptr_xadj, sharedInts *ptr_adjncy, sharedInts *ptr_adjwgt)
void	gtsam::partition::printIsland (const std::vector< size_t > &island)
void	gtsam::partition::printIslands (const std::list< std::vector< size_t > > &islands)
void	gtsam::partition::printNumCamerasLandmarks (const std::vector< size_t > &keys, const std::vector< Symbol > &int2symbol)
std::pair< idx_t, sharedInts >	gtsam::partition::separatorMetis (idx_t n, const sharedInts &xadj, const sharedInts &adjncy, const sharedInts &adjwgt, bool verbose)
template<class GenericGraph >
std::optional< MetisResult >	gtsam::partition::separatorPartitionByMetis (const GenericGraph &graph, const std::vector< size_t > &keys, WorkSpace &workspace, bool verbose)

Macro Definition Documentation

REDUCE_CAMERA_GRAPH

#define REDUCE_CAMERA_GRAPH

Definition at line 439 of file FindSeparator-inl.h.