软考中级习题与解答——第十五章_数据结构与算法应用（2）

例题2

答案解析

(1) indegree[p->adjvex]++

for( j = 1; j <= G.n; j++ ){      // 遍历图中的所有顶点
    p = G.head[j].Firstadj;       // 获取顶点 j 的第一个邻接边
    while(p ){                    // 当还有邻接边时循环
        ___(1)__                  // 这里需要填写处理每条边的代码
        p = p->nextarc;           // 移动到下一个邻接边
    }
}