0

我正在做一个关于 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，我将不胜感激。

4

2 回答 2

1

我解决了这个问题，它只需要 2 个 for 循环来遍历列表并比较用户 ID 是否在邻接列表中，如果是，则将该条目设为 1，否则设为 0。

于 2011-12-22T00:04:52.327 回答
0

我认为这种结构更好地实现为graph。例如，看看NetworkX。

无论如何，如果你真的需要矩阵，矩阵可以简单地实现为列表列表，如下所示：

m = [[0, 1, 1],
     [1, 0, 0],
     [1, 0, 0],]

但是，如果您打算进行任何矩阵操作，您应该查看numpy库。

于 2011-12-18T20:00:03.287 回答