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

Question

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

考虑一个没有自循环的有向图。我认为它可以类似于picture3，所以关联矩阵B应该是picture4，BT应该是picture5，所以BBT的乘积应该是picture6，我可以理解对角线中的值，即边与点的连接数。

但在BBT1中，该值为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]])

这似乎不是你所得到的，但实际上有很多道理。