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)

0)拓扑排序 拓扑排序是对有向无圈图的顶点的一种排序,这个排序的结果是如果存在一条vi到vj的路径,那么排序中vi在vj的前面。 下图是一个有向无圈图的例子: 在这个有向无圈图中,1,6...
  • changyuanchn
  • changyuanchn
  • 2013年12月02日 11:05
  • 9299

拓扑排序学习(Topological Sort)

拓扑排序的通过下面这个例题来体现吧: hdu1285 确定比赛名次 题意:   给出两个数n,m,分别代表n个数,m个关系,接下来就是m对数x,y,代表x在y的前面;  要求输出  满...
  • xiaolonggezte
  • xiaolonggezte
  • 2016年09月01日 21:32
  • 139

图论算法:拓扑排序(Topological Sort)

拓扑在计算机科学中的意思是能够把对象进行安排,使得它们可以被边连接。 从一个偏序(自反的、反对称的和传递的关系)构造一个相容的全序(集合中每对元素都可比,即每对元素都满足所定义的偏序关系R)叫做拓扑...
  • lishichengyan
  • lishichengyan
  • 2017年08月08日 00:00
  • 283

拓扑排序(TopologicalSort) Java实现

在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,我们称之为AOV网(Active On Vertex Network) AOV网不能存在回路 ...
  • CmdSmith
  • CmdSmith
  • 2017年03月01日 16:03
  • 178

拓扑排序(Topological Sort)

一个比较大的工程往往会被划分成多个子工程进行, 我们
  • dreamhougf
  • dreamhougf
  • 2014年09月23日 14:05
  • 501

拓扑排序(topological sort)

扑排序,是对有向无环图(Directed Acylic Graph , DAG )进行的一种操作,这种操作是将DAG中的所有顶点排成一个线性序列,使得图中的任意一对顶点u,v满足如下条件: 若边...
  • qq_27601815
  • qq_27601815
  • 2016年11月27日 21:09
  • 148

拓扑排序(Topological Sort)

0)拓扑排序 原文地址:点击打开链接 拓扑排序是对有向无圈图的顶点的一种排序,这个排序的结果是如果存在一条vi到vj的路径,那么排序中vi在vj的前面。 下图是一个有向无圈图的例子: ...
  • codeswarrior
  • codeswarrior
  • 2017年11月02日 08:25
  • 33

pta ——Topological Sort(拓扑排序)

Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph ...
  • vocaloid01
  • vocaloid01
  • 2017年11月13日 16:40
  • 108

17 - Docker network第三讲-自定义网络(Docker系列)

本文章来自【知识林】 创建网络 C:\Users\zsl-pc>docker network create test-net 39b38d32553cb89085bccb6d1359e3e1ebba5...
  • zsl129
  • zsl129
  • 2016年12月30日 09:59
  • 238

OpenVPN安装配置

2. 安装 2.1安装前准备 系统:centos5.4 i686 i686 i386 GNU/Linux 把系统的Forward打开,可以通过如下命令实现 echo 1 ...
  • acuna1
  • acuna1
  • 2013年03月30日 19:53
  • 5640
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Topological sort &&Active On vertex Network
举报原因:
原因补充:

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