Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
![]() |
![]() |
#1 |
高级会员
注册日期: 2019-11-21
帖子: 3,006
声望力: 66 ![]() |
![]()
如您所知,在许多情况下,需要标记矩阵的某些元素。例如,当我们有加权的邻接矩阵,而我们的图没有完全连接时,我们必须标记一些元素以表明这些节点之间没有边。问题是该怎么做?将NaN或Inf放在矩阵中的元素上是否更好?还是其他(例如-1)?
回答: 这完全取决于情况。在该示例中,您给出了一个很好的解决方案,即可以使用零 ,因为边缘是经过加权的,并且在许多情况下,权重为0的边缘等于没有边缘。如果您正在执行流/剪切算法之类的事情,那是真的。 通常,在NaN和Inf之间进行选择时,我会选择NaN 。 Inf具有一些您可能不喜欢作为“无效”标记的属性: Inf*(-1) = -Inf Inf+(-Inf) = NaN Inf > 10 = True etc... 一个干净的解决方案可能是保存另一个布尔数组 ,该布尔数组在连接有效的地方为True,否则为False。它浪费了一点内存,但是除非您的矩阵很大,否则我认为它将为您提供的代码可读性是值得的。 更多&回答... |
![]() |
![]() |