文章

12

粉丝

50

获赞

0

访问

2.5k

头像
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年12月16日 00:10
阅读数 225

计算机考研408统考历年真题及答案解析
int uniquely(MGraph G)
{
  int nextAct = -1,cnt = 0;
  int former[MAXV] = {0};
  for(int i=0;i<MAXV;i++){
    for(int j=0;j<MAXV;j++){
      if(Edge[j][i]!=0)former[i]++;
    }
    if(former[i] == 0){
      nextAct = i;
      cnt++;
    }
  }

  for(int i=0;i<MAXV-1;i++){
    if(cnt!=1){
      return 0;
    }
    cnt--;
    for(int j=0;;<MAXV;j++){
      if(A[nextAct][j]!=0&&--former[j]==0){
        nextAct=j;
        cnt++;
      }
    }
  }
  return 1;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发