给定邻接矩阵的边的总数

Question

我需要计算给定无向简单图的邻接矩阵的边的总数。有人告诉我，我可以使用以下内容在MATLAB中执行此操作：

n_edges=sum(sum(Adj))/2;

有人可以解释它是如何计算边缘的吗？

Answer 1

重复我的评论......

Adj(i,j) = 1告诉您连接节点i和j的边缘。如果A(i,j) = 1那么A(j,i) = 1也是如此，因为它们表示相同的边缘。由于我们将每个边数计算两次，因此我们需要将总数除以2。