如您所知，在许多情况下，需要标记矩阵的某些元素。例如，当我们有加权的邻接矩阵，而我们的图没有完全连接时，我们必须标记一些元素以表明这些节点之间没有边。问题是该怎么做？将NaN或Inf放在矩阵中的元素上是否更好？还是其他（例如-1）？
回答：
这完全取决于情况。在该示例中，您给出了一个很好的解决方案，即可以使用
零 ，因为边缘是经过加权的，并且在许多情况下，权重为0的边缘等于没有边缘。如果您正在执行流/剪切算法之类的事情，那是真的。
通常，在NaN和Inf之间进行选择时，我会选择
NaN 。 Inf具有一些您可能不喜欢作为“无效”标记的属性：
Inf*(-1) = -Inf Inf+(-Inf) = NaN Inf > 10 = True etc... 一个干净的解决方案可能是保存
另一个布尔数组 ，该
布尔数组在连接有效的地方为True，否则为False。它浪费了一点内存，但是除非您的矩阵很大，否则我认为它将为您提供的代码可读性是值得的。
更多&回答...