文章
26
粉丝
0
获赞
0
访问
1.2k
(1)计算各顶点的入度和出度,只有当某一顶点入度为0,出度为1;另一顶点入度为1,出度为0;其余顶点入度和出度均为1时才有唯一拓扑序列。
(2)
int jun( MGraph G ){
int a[ MAXV ] ; int b[ MAXV ] ;
int k=0; int l=0
for( int i=1 ; i<= MAXV ; i++){
a[i]=0;
b[i]=0;
}
for( int i=1 ; i<= MAXV ; i++){
for( int j=1 ; j<= MAXV ; j++){
a[i]=a[i]+Edge[i][j]; // 计算顶点 i 的出度
}
}
for( int j=1 ; j<= MAXV ; j++){
for( int i=1 ; i<= MAXV ; i++){
b[j]=a[j]+Edge[i][j]; // 计算顶点 j 的入度
...
登录后发布评论
暂无评论,来抢沙发