适合用什么软件 来练习编程 来熟悉数据结构
发布网友
发布时间:2022-04-26 08:58
我来回答
共1个回答
热心网友
时间:2022-06-26 05:48
对每个结点所对应的那一列,中的所有1加起来,就是出度。(邻接矩阵中存的是0, 1)
入度的计算也是类似的。
V : 结点集合。v_i (i = 0, n-1), n = |V|.
E : 边集合。表示为n*n的邻接矩阵。
E[i, j] = { if v_i -> v_j 存在有向边,1。else 0 }
求结点v_i的出度(伪码):
for (i = 0; i < n-1; i++) {
degree_sum = 0;
for (j = 0; j < n-1; j++) {
if (E[i][j] == 1)
degree_sum++;
}
}