next up previous contents
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.









RHS Linux User
1/26/1998