博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
拓扑排序算法
阅读量:6856 次
发布时间:2019-06-26

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

/* *输入pTask为装有Task结构体的数组 *算法存在的Bug 当输入的Task的child数组中存在自己的ID 运行失败 */ struct Task{     int ID;     int *child;      //装有其前驱Task的ID的数组     int child_num; };   void completeMission(Task *pTask,int Task_num)    {     int i,j;     Task *pt     for( i=0;i
child_num==0) push(stack,*(pTask+i)); } while(!stack.empty()) { pt=pop(stack); doTask(pt->ID); waitTask();      for(i=0;i
child_num for(j=0;j
child +j)==pt->ID)             { (pTask+i)->child_num--; if((pTask+i)->child_num==0) push(stack,*(pTask+i));             }         }      } } }

 

转载于:https://www.cnblogs.com/biyeymyhjob/archive/2012/07/12/2587592.html

你可能感兴趣的文章
在Linux下安装tftp服务器NFS服务器以及Samba服务器
查看>>
systemd (简体中文)
查看>>
CentOS5.5部署zlib导致yum使用不了,报错Yum Segmentation Fault (core Dumped)
查看>>
手把手安装配置 Syster Center Virtual Machiner(二)添加SCVMM主机
查看>>
我的友情链接
查看>>
charles的使用
查看>>
学习日志---python(新式类,面向对象)
查看>>
sersync+rsync实时同步配置案例
查看>>
第一章 面向系统架构的系统工程
查看>>
【学神】1-10 硬盘管理、文件系统及链接
查看>>
mvc与三层结构终极区别
查看>>
华为内部如何实施微服务架构?基本就靠这5大原则
查看>>
PC机声音图标为不可用(声音图标打叉)
查看>>
Lowest Common Ancestor of a Binary Tree Part
查看>>
ASP.NET 新增时多字段取值解决方案
查看>>
文字域替换
查看>>
springboot+vue的前后端分离与合并方案
查看>>
.net中使用存储过程output值和返回值
查看>>
2594. [WC2006]水管局长数据加强版【LCT+最小生成树】
查看>>
Day5-awk
查看>>