数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度
答案:2 悬赏:40 手机版
解决时间 2021-02-20 11:30
- 提问者网友：回忆在搜索
- 2021-02-19 15:29
数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度
最佳答案
- 五星知识达人网友：长青诗
- 2021-02-19 16:14
对每个结点所对应的那一列,中的所有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++; }}
全部回答
- 1楼网友：逃夭
- 2021-02-19 16:57
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯