Template Function libwalrus::permanent

• Defined in File permanent.hpp

Function Documentation

template<typename T>
T libwalrus::permanent(std::vector<T> &mat)

Returns the permanent of an matrix.

Returns the permanent of a matrix using Ryser’s algorithm with Gray code ordering.

Return

permanent of the input matrix

Parameters

• mat: a flattened vector of size \(n^2\), representing an \(n\times n\) row-ordered symmetric matrix.

libwalrus_cpp_api/function_namespacelibwalrus_1a42bc89a0dcb1e4426d019e9e6cad9802

 

Download Python script

 

Download Notebook

 

View on GitHub