数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度

发布时间:2021-02-25 08:08:10

数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度

网友回答

对每个结点所对应的那一列,中的所有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 degree_sum = 0;
for (j = 0; j if (E[i][j] == 1)
degree_sum++;
}}
以上问题属网友观点,不代表本站立场,仅供参考!