【发布时间】:2016-04-20 19:08:20
【问题描述】:
我正在学习 python-igraph,并且难以处理划分为组件(它们之间没有连接)的图。当我在此图上应用其中一种聚类算法时,它似乎无法正常工作,因此我需要将算法分别应用于每个子图(组件)。因此,为了维护顶点的标识,我想添加一个顶点属性,该属性为我提供原始图中的 id 号。我的图表由weighted adjacency 矩阵构成:
import numpy as np
import igraph
def symmetrize(a):
return a + a.T - 2*np.diag(a.diagonal())
A = symmetrize(np.random.random((100,100)))
G = igraph.Graph.Adjacency(A.tolist(),attr="weight",mode="UPPER")
看到应该有加vertex attributes的方法,但是不明白怎么用..
【问题讨论】: