GRAPH UTILITIES PACKAGE SYMBOL
AdjacencyMatrix
AdjacencyMatrix[g]
gives the SparseArray object representing the graph g.
gives the SparseArray object representing the graph g, adding additional unconnected vertices, if necessary, to create a graph with n vertices.
- To use
, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].
- The graph g can be specified by a rule list, an adjacency matrix, or the Combinatorica representation of a graph.
- The rows/columns of the SparseArray object correspond to vertices in the order returned by VertexList[g].
The SparseArray representation of a graph specified by a rule list:
Out[2]//MatrixForm= |
| |  |
This gives a SparseArray representation of a graph specified by a Combinatorica object:
| Out[2]= |  |
Out[3]//MatrixForm= |
| |  |
This adds an extra row and column to the adjacency matrix, corresponding to unconnected vertices:
Out[3]//MatrixForm= |
| |  |
| Out[4]= |  |
