GraphAlgorithms.hpp File Reference

#include <Misc.hpp>
#include <Subdivide.hpp>
#include <Attributes.hpp>
#include <queue>

Go to the source code of this file.

Namespaces
	mgx
	Distributed matrix library.

Typedefs
typedef std::pair< int, int >	mgx::IntInt
typedef std::pair< IntInt, double >	mgx::IntIntDouble

Functions
mgx_EXPORT void	mgx::matrixInverseGSL (std::vector< std::vector< double > > &inputM, std::vector< std::vector< double > > &outputM)
mgx_EXPORT void	mgx::systemSolveGSL (std::vector< std::vector< double > > &inputM, std::vector< double > &x)
mgx_EXPORT void	mgx::calcBetweenness (cellGraph &C, std::map< cell, double > &cellBetweenessMap)
mgx_EXPORT bool	mgx::calcBetweenness (cellGraph &C, std::map< IntInt, double > &weights, std::map< cell, double > &cellBetweenessMap)
mgx_EXPORT bool	mgx::calcBetweenness (std::map< IntInt, double > &neighborhoodGraph, std::map< int, double > &cellBetweenessMap)
mgx_EXPORT std::map< IntInt, double >	mgx::generateWeights (std::map< IntInt, double > neighborMap, bool constWeight)
mgx_EXPORT std::vector< cell >	mgx::cuthillMckeeOrdering (cellGraph &C, std::map< cell, int > &cellOrder)
mgx_EXPORT std::vector< cell >	mgx::cuthillMckeeOrdering (cellGraph &C, std::map< cell, int > &cellOrder, const cell &minCell)
mgx_EXPORT void	mgx::reverseVector (std::vector< cell > &input)