如果图表未加权，您只需转到该顶点的行/列（以度/出度）并计算1。但是加权图怎么样？我的教授说只计算所有的非零边缘，但根据我的理解，边缘的权重可能为零，是否正确？
所以简而言之：给定一个权重为零的加权图的邻接矩阵，你如何计算某个顶点的度数？
答案 0 :(得分：0)
在加权图中具有零权重边缘实际上没有意义。当然，这取决于您正在建模的系统的权重意味着。
你可能有一个图表，其中一些有权重，有些没有，可能。在这种情况下，您不能将其记录为邻接矩阵，因为您无法区分“无边缘”和“未加权边缘”。
如果你真的需要一个图形，其中一些边没有在矩阵中编码的权重，那么我猜你可以做一些简单的技巧，比如在矩阵中存储时加1到所有权重，然后当你减去一个想要计算那些权重的属性。