博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Uva(10305)
阅读量:5064 次
发布时间:2019-06-12

本文共 814 字,大约阅读时间需要 2 分钟。

这是一道关于拓扑排序的题,并且要输出其中一种拓扑序列
#include
#include
#include
#include
using namespace std;const int maxn=150;int c[maxn];int topo[maxn],t;int G[maxn][maxn];int n,m;bool dfs(int u){ c[u]=-1; for(int v=1;v<=n;v++) { if(G[u][v]) { if(c[v]<0) return false; else if(!c[v]&&!dfs(v)) return false; } } c[u]=1;topo[--t]=u; return true;} //用数组c来表示节点访问的状态,其中c[u]=0表示未访问过,c[u]=-1表示正在访问,c[u]=1表示已经访问过且他的子孙都已经访问过bool toposort(){ t=n; memset(c,0,sizeof(c)); for(int u=1;u<=n;u++) { if(!c[u]) { if(!dfs(u)) return false; } } return true;}int main(){ while(scanf("%d %d",&n,&m)!=EOF) { if(n==0&&m==0) break; memset(G,0,sizeof(G)); memset(topo,0,sizeof(topo)); int u,v; for(int i=0;i

  

转载于:https://www.cnblogs.com/NaCl/p/9580155.html

你可能感兴趣的文章
Python中的startswith和endswith函数使用实例
查看>>
配置类Configuration怎样使用
查看>>
maven打包可运行的jar包(包含依赖工程)
查看>>
javaCV - 视频截帧,清晰度调整,转gif,视频转音频
查看>>
Ansible系列之roles使用说明
查看>>
python之操作系统介绍,进程的创建
查看>>
第六次Java作业
查看>>
TabActivity 切换到后台遇到的问题
查看>>
关于Struts2的ONGL与ValueStack的解读
查看>>
@class、#import
查看>>
iOS 正则表达式使用的三种方式&语法
查看>>
alpha冲刺12
查看>>
将Java程序作成exe文件的几种方法【转载】
查看>>
kafka的使用
查看>>
AT2672 Coins
查看>>
团队计划会议-01
查看>>
Linux0.11内核--加载可执行二进制文件之1.copy_strings
查看>>
编写Nginx启停服务脚本
查看>>
这些老外的开源技术养活了很多国产软件
查看>>
看图软件推荐
查看>>