文章

26

粉丝

0

获赞

0

访问

1.2k

头像
2024年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月17日 22:30
阅读数 8

(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 的入度

             ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发