发现没有。图中的边

Question

我想知道C1和C2有多少条边？我已经像这样存储了它们的邻接矩阵：

    1   2   3   4   5
1   0   1   1   0   0
2   1   0   0   0   1
3   0   0   0   1   0
4   0   0   0   0   1
5   0   0   0   1   0

如果我在数组中给出一个输入 [1,3,4] O/P 应该是：2

Answer 1

您可以使用数组 select 邻接矩阵中的适当行和列，然后使用 nnz

计算结果中非零的数量

nnz(A([1 3 4], [1 3 4]))

Finding no. of edges in a graph