IncidenceMatrix

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

IncidenceMatrix[{vw,}]
使用规则 vw 指定图 g.

更多信息更多信息

  • IncidenceMatrix 返回一个 SparseArray 对象,该对象可以被 Normal 转化成一个普通矩阵.
  • 具有顶点 {v1,,vn} 和边 {e1,,em} 的图的关联矩阵是元素为 aij 矩阵,元素值由下列规则给出:
  • 0viej 没有关联
    1ej=vivkej=vkviej=vkvi
    -1ej=vivk
    2ej=vivi
    -2ej=vivi
  • 假定顶点 vi 的顺序由 VertexList[g] 给出,而边 ej 的顺序由 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=
2010年引入
(8.0)
| 2015年更新
(10.3)