incidence_matrix#

incidence_matrix(G, nodelist=None, edgelist=None, oriented=False, weight=None)[源代码]#

返回G的关联矩阵。

关联矩阵将每一行指定给一个节点,将每一列指定给一条边。对于标准关联矩阵,只要行的节点与列的边发生关联,就会出现1。对于有向关联矩阵,每个边都被指定一个方向(对于无方向,任意指定方向,对于定向,与方向对齐)。出现-1表示边的源(尾),1表示边的目标(头)。否则元素为零。

参数
G图表

网络X图表

nodelist列表,可选(默认为G中的所有节点)

根据节点列表中的节点对行进行排序。如果nodelist为NONE,则排序由G.nodes()生成。

edgelist列表,可选(默认=G中的所有边)

这些列是根据边缘列表中的边缘进行排序的。如果edelist为None,则排序由G.Edges()生成。

oriented: bool, optional (default=False)

如果为True,则每条边的头部或尾部节点的矩阵元素分别为+1或-1。如果为False,则两个节点上都会出现+1。

weight字符串或无,可选(默认值=无)

用于提供矩阵中每个值的边数据键。如果没有,则每条边的权重为1。如果使用边权重,则应为正,以便方向可以提供符号。

返回
ASciPy稀疏矩阵

G的关联矩阵。

笔记

对于多图表/多图表,EdgeList中的边应该是(u,v,key)3元组。

“网络是解决应用数学中众多问题的最佳离散模型。” [1].

工具书类

1

吉尔·斯特朗,网络应用:A=关联矩阵,http://videolectures.net/mit18085f07_strang_lec03/