Next: SortedArray Up: Graph Previous: Graph Methods

### 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.