Adjacency Matrices

AsymMatrix<int> AdjacencyMatrix (const Graph *);

Given a graph, return its adjacency matrix. The class AsymMatrix<T> is described with the Matrix<T> class.

UBinGraph AdjacencyMatrix2Graph (const Matrix<int>&);

Given an adjacency matrix, return a binary graph object realizing the same adjacency relationship. Note that the input matrix must be symmetric.

DBinGraph AdjacencyMatrix2Digraph (const Matrix<int>&);

Given an adjacency matrix, return a directed binary graph object realizing the same adjacency relationship.

AsymMatrix<int> IncidenceMatrix (const Graph *);

Given a graph, return its incidences matrix..

UBinGraph IncidenceMatrix2Graph (const Matrix<int>&);

Given an incidence matrix, return a binary graph object realizing the same adjacency relationship.

AsymMatrix<int> LaplacianMatrix (Matrix<int>& m);

Returns the product of matrix m and its transpose.