2. 自考
  3. 假设有向图采用邻接表表示法，其定义如下： typedef struct{ VertexNode adjlist[MaxVertexNum]; int n,e; //图的当前顶点数和弧数 }ALGraph

假设有向图采用邻接表表示法，其定义如下： typedef struct{ VertexNode adjlist[MaxVertexNum]; int n,e; //图的当前顶点数和弧数 }ALGraph

admin2008-07-01  33
问题 假设有向图采用邻接表表示法，其定义如下：
   typedef struct{
     VertexNode adjlist[MaxVertexNum];
     int n,e;    //图的当前顶点数和弧数
   }ALGraph    //邻接表类型
  
  下列算法f33的功能是，对以邻接表表示的有向图进行拓扑排序。
   (1)阅读算法f33，并在空缺处填入合适的内容，使其成为一个完整的算法；
   (2)对于如图所示的邻接表，将执行算法f33后的topo[]结果填入给定的数组中。
   void f33(ALGraph G,int topo []){
     int i,j,k,count=0;
     int indegree[MaxVertexNum];
     EdgeNode*p;//p为指向边表结点的指针
     Queue Q;//Q为队列
     FindIndegree(G,indegree);//求各顶点的入
   度，并置于入度向量indegree
     InitQueue(&Q);
     for(i=0;i＜G.n;i++)
         if(!indegree)EnQueue(&Q,i);
     while(!QueueEmpty(&Q)){
     j=[    ①    ];
     topo[j]=++count
     for(p=G.adjlist[j].firstedge;p;p=p—＞next){
       k=p—＞adjvex;
       if(!(--indegree[k]))[    ②    ];
     }
    }
    if(count＜G.n)printf("\n图G中存在有环路");
   }  
①
   ②
选项
答案1.① DeQueue(&Q) ②EnQueue(&Q,k)
解析
转载请注明原文地址:https://kaotiyun.com/show/yfAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)