Car*_*ede 1 matlab graph edges
我需要计算给定无向简单图的邻接矩阵的边的总数.有人告诉我,我可以使用以下内容在MATLAB中执行此操作:
n_edges=sum(sum(Adj))/2;
有人可以解释它是如何计算边缘的吗？
只是重复我的评论......
Adj(i,j) = 1告诉你连接节点i和边缘j.如果A(i,j) = 1那么A(j,i) = 1,因为这些表示相同的边缘.由于我们计算每个边缘两次,我们需要将总数除以2.