文章
47
粉丝
0
获赞
0
访问
2.2k
1.采用临界矩阵的思想,按行优先遍历出顶点的出度,按列优先遍历顶点的入度,遍历完毕后出度减去入度结果大于0则返回此次遍历的顶点编号,并且该类顶点的总数加1。
2. int printvertice(MGraph G){ int count = 0 ; for(int i = 0, i < G.numVertices ,i ++) { int indegree = 0 ; int out degree = 0 ;
for(int j = 0 , j <G.numVertices , j++){ if (a [i][j] != 0 ) { outdegree++ } if(a[j][i] ! = 0) {int degree++; } }
if( outdegree - indegree > 0) { count ++ ; printf(%c, VerticesList[i] ) ; } } return count;
评分及理由
(1)得分及理由(满分4分)
学生给出了算法的基本设计思想:按行遍历计算顶点的出度,按列遍历计算顶点的入度,然后比较出度和入度,若出度大于入度则输出顶点并计数。该思想与标准答案一致,且表述清晰,能够正确解决问题。因此,本部分得满分4分。
(2)得分及理由(满分9分)
学生的代码实现存在多处语法错误和逻辑错误,具体扣分如下:
登录后发布评论
暂无评论,来抢沙发