adjacency_matrix#

adjacency_matrix(G, nodelist=None, dtype=None, weight='weight')[源代码]#

返回G的邻接矩阵。

参数
G图表

网络X图表

nodelist列表,可选

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

dtypeNumPy数据类型,可选

数组所需的数据类型。如果为None,则使用NumPy默认值。

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

用于提供矩阵中每个值的边数据键。如果没有,则每条边的权重为1。

返回
ASciPy稀疏矩阵

G的邻接矩阵表示法。

参见

to_numpy_array
to_scipy_sparse_array
to_dict_of_dicts
adjacency_spectrum

笔记

对于有向图,条目i,j对应于从i到j的边。

如果您想要一个纯粹的python邻接矩阵表示,请尝试networkx.convert.to_dict_of_dicts,它将返回字典格式的字典,该字典格式可以作为稀疏矩阵寻址。

对于具有平行边的多图/多有向图,加权求和。看到了吗 to_numpy_array 其他选项。

用于图中自循环边的约定是将对角矩阵项值指定给边权重属性(如果边没有权重属性,则指定数字1)。如果需要将边缘权重加倍的备用约定,则可以如下修改生成的scipy稀疏矩阵:

>>> G = nx.Graph([(1, 1)])
>>> A = nx.adjacency_matrix(G)
>>> print(A.todense())
[[1]]
>>> A.setdiag(A.diagonal() * 2)
>>> print(A.todense())
[[2]]