算法简介22.1-7答案中的矛盾？

Question

我正在自学算法简介，并对22.1-7的答案感到困惑。

考虑没有自循环的有向图。我想它可能像picture3， 所以发生率矩阵B应该是 图片4 BT应该是图片5 所以BBT的产品应该是图片6 我可以理解对角线的值意味着与点的边缘连接的数量
但在BBT [1] [4]中，该值为1（0 * 1 +（ - 1）*（ - 1）+（ - 1）* 0）
我很困惑，不明白它有什么问题

Answer 1

首先，我认为你真的试图用一个例子验证它是非常好的。

很遗憾，您没有指定边数，因此不清楚您的关联矩阵所指的是什么。

假设我们使用以下编号：

然后是关联矩阵

import numpy as np

b = np.array([[-1, -1, 0], [1, 0, 1], [0, 1, -1]])
>>> b
array([[-1, -1,  0],
       [ 1,  0,  1],
       [ 0,  1, -1]]

产品

>>> np.dot(b, b.T)
array([[ 2, -1, -1],
       [-1,  2, -1],
       [-1, -1,  2]])

这似乎不是你得到的，但实际上很有意义。