Algorithm 有没有办法使用邻接矩阵计算加权图中顶点的阶数？

如果图形未加权，则只需转到该顶点的行/列（入度/出度）并计算1。但是加权图呢？我的教授说只要数一数所有的非零边，但据我所知，边的权重可能为零，对吗

---

简言之：给定一个权重为零的加权图的邻接矩阵，如何计算某个顶点的阶数？

在加权图中有一个零权重边是没有意义的。当然，这取决于你的权重对你正在建模的系统意味着什么

您可能会有一个图，其中一些有权重，而一些没有权重。在这种情况下，您不能将其记录为邻接矩阵，因为您无法区分“无边”和“未加权边”

---

如果你真的需要有一个图，其中一些边没有在矩阵中编码的权重，那么我想你可以做一些简单的技巧，比如在矩阵中存储时给所有权重加1，然后在你想计算这些权重的属性时减去1。

你可以给非边一些其他的幻数（无穷大？），当然，这会导致其他地方的复杂性。我想你的教授是在假设图中没有边的权重为0。问他。@PratikDeoghare是的，他说边的重量不能为0。但假设在一个假设的应用程序中，允许权重为0。通过查看矩阵来确定顶点的阶数是不可能的，对吗？是的，在这种情况下，仅使用adj矩阵是不可能的。不能使用0来标记权重为零的边和不存在的边。但你可以用其他号码。