connected_components.h File Reference

#include "igl_inline.h"
#include <Eigen/Core>
#include <Eigen/Sparse>
#include "connected_components.cpp"

Go to the source code of this file.

Namespaces
namespace	igl

Functions
template<typename Atype , typename DerivedC , typename DerivedK >
int	igl::connected_components (const Eigen::SparseMatrix< Atype > &A, Eigen::PlainObjectBase< DerivedC > &C, Eigen::PlainObjectBase< DerivedK > &K)
	Determine the connected components of a graph described by the input adjacency matrix (similar to MATLAB's graphconncomp or gptoolbox's conncomp, but A is transposed for unsymmetric graphs).