IncidenceMatrix

IncidenceMatrix[g]
给出图 g 的点-边关联矩阵.

更多信息更多信息

  • IncidenceMatrix 返回一个 SparseArray 对象,该对象可以使用 Normal 转化成一个普通矩阵.
  • 对于一个无向图,关联矩阵的一个元素 由下面给出:
  • 0顶点 与边 没有关联
    1顶点 与边 相关联
    2顶点 与边 相关联,并且具有一个自环
  • 对于一个有向图,关联矩阵的一个元素 由下面给出:
  • 0顶点 与边 没有关联
    1顶点 与边 相关联, 的起点
    -1顶点 与边 相关联, 的终点
    2顶点 与边 相关联,并且具有一个自环
  • 假设顶点 按照由 VertexList[g] 给出的顺序,而假设边 遵循由 EdgeList[g] 给出的顺序.
  • 一个图的关联矩阵具有一个 × 子矩阵,其中 是顶点数,而 是边数(计算重数).

范例范例打开所有单元关闭所有单元

基本范例 (2)基本范例 (2)

一个无向图的关联矩阵:

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

一个有向图的关联矩阵:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]//MatrixForm=
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »