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/