gpt4 book ai didi

matlab - 给定邻接矩阵的边总数

转载 作者:行者123 更新时间:2023-12-02 01:01:48 24 4
gpt4 key购买 nike

我需要在给定无向简单图的邻接矩阵的情况下计算边的总数。有人告诉我,我可以使用以下命令在 MATLAB 中执行此操作:

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

谁能解释一下它是如何计算边缘的?

最佳答案

只是重复我的评论...

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

关于matlab - 给定邻接矩阵的边总数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27725453/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com