文章

67

粉丝

35

获赞

1

访问

11.4k

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

计算机考研408统考历年真题及答案解析

1.遍历矩阵,

2.

int uniquely(MGraph G){
    int headNum=0,n=G.numVertices,head,children[n],childNum=0;
    for(int i=0;i<G.numVertices;i--){//遍历寻找aov头
        for(int j=0;i<G.numVertices;j--){
            if(G.Edge[j][i]==0);
            else break;
        }
        if(j==G.numEdges){//找到头
            head=i;
            headNum++;
            
        }
    }
    if(headNum>1) return 0;//头多于一个
    headNum=0;
    while(n>0){
        for(int i=0;i<G.numVertices;i++){
            if(G.Edge[head][i]==1) children[childNum++]=i;
        }
        headNum=0;
        for(int i=0;i<childNum;i++){
            for(int j=0;j<G.numVertices;j++){
                if(G.edge[j][children[i]]==1) break;
            }
            if(j=G.childNum){
                headNum++;
                head=j;
            }
        }
        if(headNum>1) return 0;
        n--;
    }
    return 1;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发