我正在做一个关于Facebook网络的社会网络分析的项目。我必须得到我所有的朋友和我的朋友中谁是彼此的朋友,在我的网络中的相互关系。我做到了这一点,我得到了我的朋友的所有id和邻接,现在我必须形成一个邻接矩阵,它表明如果我的朋友中的2是朋友。例如: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,我将不胜感激。
2条答案
按热度按时间58wvjzkj1#
我解决了这个问题,它只需要2个for循环来遍历列表并比较用户ID是否在邻接列表中,如果是,则使该条目为1,否则为0。
y1aodyip2#
我认为这个结构最好作为graph来实现,例如,看看NetworkX。
无论如何,如果你真的需要矩阵,矩阵可以简单地实现为列表的列表,如下所示:
但是,如果您打算进行任何矩阵操作,则应该查看numpy库。