结构推理
用邻接矩阵存储一个有向图,写一算法计算出度为0的顶点个数。
【正确答案】
int sum_od0(MGRAPH*g)
{ int i,count=0;
for(i=1; i<=g->vexnum;i++)
{tag=0;
for(j=1;j<=g->vexnum;j++)
if(g->arcs[i][j]==1)
tag=1;
if(tag==0)
Count++;
}
return(tag);
}
【答案解析】
提交答案
关闭