我正在做一个关于Facebook网络的社交网络分析的项目。我必须让我所有的朋友,以及我的朋友中谁是彼此的朋友,在我的人际网络中相互联系。我这样做了,我得到了我朋友的所有身份证和邻接关系,现在我要形成一个邻接矩阵来表明我的两个朋友是否是朋友。例如:
A和B是朋友,A和C是朋友,但B和C不是朋友。这看起来像这样:
A B C
A 0 1 1
B 1 0 0
C 1 0 0
因为我已经在python中有id和邻接的列表,所以我也应该用python来做矩阵,所以如果你有什么想法或基本算法来输入1和0,我会很感激的。在
Tags:
我解决了这个问题,它只需要2个for循环遍历列表并比较用户id是否在相邻列表中,如果是这样,则将该条目设为1,否则为0。在
我认为这个结构更好地实现为graph。例如,看看NetworkX。在
总之,如果您真的需要矩阵,矩阵可以简单地实现为列表列表,如下所示:
但是如果你想做任何矩阵操作,你应该去看看numpy库。在
相关问题 更多 >
编程相关推荐