GTSAM  4.0.2
C++ library for smoothing and mapping (SAM)
Classes | Public Types | List of all members
gtsam::MetisIndex Class Reference

#include <MetisIndex.h>

Public Types

typedef std::shared_ptr< MetisIndexshared_ptr
 

Standard Constructors

 MetisIndex ()
 
template<class FACTORGRAPH >
 MetisIndex (const FACTORGRAPH &factorGraph)
 
 ~MetisIndex ()
 

Advanced Interface

template<class FACTORGRAPH >
void augment (const FACTORGRAPH &factors)
 
const std::vector< int32_t > & xadj () const
 
const std::vector< int32_t > & adj () const
 
size_t nValues () const
 
Key intToKey (int32_t value) const
 

Detailed Description

The MetisIndex class converts a factor graph into the Compressed Sparse Row format for use in METIS algorithms. Specifically, two vectors store the adjacency structure of the graph. It is built from a factor graph prior to elimination, and stores the list of factors that involve each variable.

Constructor & Destructor Documentation

◆ MetisIndex()

gtsam::MetisIndex::MetisIndex ( )
inline

Default constructor, creates empty MetisIndex

Member Function Documentation

◆ augment()

template<class FACTORGRAPH >
void gtsam::MetisIndex::augment ( const FACTORGRAPH &  factors)

Augment the variable index with new factors. This can be used when solving problems incrementally.


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