夜深人静ING

流浪的人儿....

Topological sort &&Active On vertex Network

拓朴排序、用弧表示优先关系的图

快四级了啊,再不过就死人了,烦心着

系里面举行程序设计大赛啊,就快开始了呢,心痒痒,想拼拼

快期末考试了,得看看毛概之类的东东了啊,有点怕死

快换本本了,心里开心呢

静下心来,还是写了个小算法出来

图如下:

 程序如下:

#include <iostream.h>

#incldue <stdio.h>

#include <conio.h> 

#define MAX 6

void main(){
 int Adjvex[MAX][MAX]={{0,1,1,1,0,0},      //初始化AOV
                              {0,0,0,0,0,0},
                              {0,1,0,0,1,0},
                              {0,0,0,0,1,0},
                              {0,0,0,0,0,0},
                              {0,0,0,1,1,0}};
 int flag[MAX]={0,0,0,0,0,0},m,i,j,out=0;  //数组flag[MAX]用来记数
 i=0;j=0;
 clrscr();
 do{
  for(j=0;j<MAX;j++)           //测试数i的入度是否为0
   if(Adjvex[j][i]==0)
   flag[i]++;                         
   if(flag[i]==MAX){
     printf("%d/t",i+1);        //输出这个入度为0的点
     out++;                          //记录下已经输出了一个点
     flag[i]=100;                 //设置flag[i]以免第二轮循环仍然输出
     for(m=0;m<MAX;m++)//使已经输出的点i 的出度为0
     Adjvex[i][m]=0;
    if(out==MAX)               //如果每个点都输出过了,刚退出循环
      break;
   }
   else flag[i]=0;            //设置flag[i]使下次能正常记数

lp:  i=(i+1)%MAX;             //循环条件

    if(flag[i]==100)       //如果此点已经输出过了,刚跳向下一个

      goto lp;
 }
 while(1);
}

 

 文章写完了,怎么这个网页程序又提醒我必须填入文章内容哦,郁闷死了,搞得我每次都白写点东东上

阅读更多
文章标签: network 算法 测试
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Topological sort &&Active On vertex Network

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭