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.

DetailsDetails

  • 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].

ExamplesExamplesopen allclose all

Basic Examples (3)Basic Examples (3)

In[1]:=
Click for copyable input

The SparseArray representation of a graph specified by a rule list:

In[2]:=
Click for copyable input
Out[2]//MatrixForm=
In[1]:=
Click for copyable input

This gives a SparseArray representation of a graph specified by a Combinatorica object:

In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]//MatrixForm=
In[1]:=
Click for copyable input

This adds an extra row and column to the adjacency matrix, corresponding to unconnected vertices:

In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]//MatrixForm=
In[4]:=
Click for copyable input
Out[4]=
New to Mathematica? Find your learning path »
Have a question? Ask support »