当每个任务有前后置关系时需要找到种满足前后置关系路线将任务完成 如果将每个任务看成个节点任务的间前后置关系表示为有向图时这种路线顺序叫做为图进行拓扑排序也叫关键路径分析 这里图用邻接矩阵法表示算法关键是: 1 找到个没有后继顶点 2 在图中删除它放入结果中 3 重复 步骤 1 步骤 2 直到图中没有多余节点 如果图中出现环装结构则算法无法进行此时任务的间循环成为前置 有关邻接矩阵法请参见:Graph 图-邻接表法 要注意是:满足前后置关系路径可能不止条这里仅仅得到 [阅读全文] [PDF]
这是个拓扑排序新手朋友多学习下整理www. .
//拓扑排序 #<stdio.h> #<stdio.h> #MAX_VERTEX_NUM50 #STACK_SIZE50 typedefstructArcNode{ adjvex;//顶点在中位置 structArcNode*nextarc;//下条弧指针 }ArcNode;//邻接表结点 typedefstructVNode{ data;//顶点信息 ArcNode*firstarc;/ [阅读全文] [PDF]
1 共2条 分1页
- linux系统安全:Linux 系统安全规范标准
- linux服务器:linux服务器监控手机报警
- mysql安全配置:MySQL数据库安全配置
- windows服务器配置:Windows Internet服务器安全配置
- 服务器安全窍门技巧 7则
- 针对PHP环境的安全设置防范PHP木马
- postbuild:最新Xenocode Postbuild 2009 for .NET破解版
- aspose:最新Aspose Total for .Net破解
- vs2005vs2008:最新DevExpress Registration Add-In v9.1.x/v9.2.x/v9.2.6 For VS2005/VS2008/VS2010
- Database2Sharp混淆处理的经验分享(国庆专辑 祝福我们的祖国)
- 有关AutoCompleteBox组件的研究[5][Final]_集成搜索引擎搜索建议(Search Suggestio...
- 数据库文档生成:Database2Sharp重要更新的数据库文档的生成(国庆专辑 祝福我们的祖国)
- winsxs清理:清理winsxs的小工具
- asp.net控件开发:Asp.netControl控件开发学习笔记( 2)-Control控件开发基础
- 杂谈项目中的那些事儿
- asp.net控件开发:Asp.netControl控件开发学习笔记(一)-Control控件开发基础
- jquerymenu:读[JQuery实现的后台框架(动易+Slashdot Menu)]有感
- java枚举类型:简述java枚举类型
- xmlrpc:Web Services:Apache XML-RPC
- 面向对象:闭锁性共通原则(CCP)