Topological sort &&Active On vertex Network

原创 2006年06月10日 12:10:00

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

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

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

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

快换本本了,心里开心呢

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

图如下:

 程序如下:

#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);
}

 

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Topological Sort Summary

1.用途:可以判断有向图(➀可以存在孤立结点➁也可以有重边)是否存在环。 2.代码模板:   1)顶点少于1000的图可以用邻接矩阵来存储: ➀用STL中的栈略耗时,但代码量略少#include #i...

拓扑排序(Topological Sort)

一个比较大的工程往往会被划分成多个子工程进行, 我们

Topological Sort拓扑排序

在计算机科学中有很多问题的本质就是一个排序的问题,排序中最简单直接的形式就是对一堆数字进行排序。但是还有一些情况和数字没有关系的,这些情况下也需要进行一定的排序。比如说,穿衣服的过程,你首先需要穿上内...

topological sort python recursive and iterative

Define a DAG we need to find a path so that we can follow the path and get the result. graph={'A':[...

DSOJ Topological Sort(拓扑排序)

题目链接 #include //Topological Sort(利用小顶堆使同等条件下,编号小的顶点在前) #include #include #define MAX 100 //最大的顶...

Fast Sort on CPUs and GPUs

  • 2011-05-10 21:14
  • 944KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)