文章
67
粉丝
35
获赞
1
访问
11.4k
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;
}
登录后发布评论
暂无评论,来抢沙发