Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图的构建 > 图和矩阵 > IncidenceMatrix >
Mathematica > 数学和算法 > 图与网络 > 图表示和属性 > 图和矩阵 > IncidenceMatrix >
Mathematica > 可视化与图形 > 图与网络 > 图的构建 > 图和矩阵 > IncidenceMatrix >
MATHEMATICA 内置符号参见 »|更多关于 »

IncidenceMatrix

IncidenceMatrix[g]
给出图 g 的点-边关联矩阵.
更多信息
  • 对于一个无向图，关联矩阵的一个元素 由下面给出：
0顶点 与边 没有关联
1顶点 与边 相关联
2顶点 与边 相关联，并且具有一个自环
  • 对于一个有向图，关联矩阵的一个元素 由下面给出：
0顶点 与边 没有关联
1顶点 与边 相关联， 是 的起点
-1顶点 与边 相关联， 是 的终点
2顶点 与边 相关联，并且具有一个自环
  • 假设顶点 按照由 VertexList[g] 给出的顺序，而假设边 遵循由 EdgeList[g] 给出的顺序.
  • 一个图的关联矩阵具有一个 × 子矩阵，其中 是顶点数，而 是边数（计算重数）.
范例关闭所有单元
例   (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=
范围   (4)
一个无向图的关联矩阵不具有负元素：
任意列中元素的和为2：
一个有向图的关联矩阵具有一些负元素：
如果没有自环，则任意列的元素之和为0：
具有自环的图的关联矩阵具有等于2的元素：
IncidenceMatrix 对大规模图起作用：
使用 MatrixPlot 对矩阵进行可视化处理：
属性和关系   (4)
关联矩阵的行和列对应于 VertexList 和 EdgeList：
关联矩阵的行数对应于顶点数：
列数等于边数：
使用 IncidenceMatrix 来从一个关联矩阵构建一个图：
一个线图的邻接矩阵可以用 IncidenceMatrix 计算：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF