关键路径的可视化实现.PDF

-- ISSN 1002 4956 实 验 技 术 与 管 理 ．． ． ． ． ． ． ． ． ． ． ． — — 第 3O卷 第 7期 2013年 7月 ． ． ． ． ． ． ． ． ． ． ． ． ．． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ．． ． ． ． CNI1—2034／T ExperimentalTechnologyandManagement Vo1．30 No．7 Ju1．2013 关键路径的可视化实现 杨晓波 ，陈邦泽 ，张 环 (1．西藏 民族学院 信息工程学院，陕西 成阳 712082；2．西藏民族学院 教育学院，陕西 成阳 712082) 摘 要：基于分组拓扑排序序列实现了有向无环图的绘制，并将其运用于AOE网关键路径的求解，用面向对 象方法实现了关键路径的可视化 。实验表 明：方法简单可靠 ，更符合人们 的思维习惯 ，形象直观 。 关键词 ：可视化 ；关键路径 ；有 向无环图；分组拓扑排序 ；AOE网 中图分类号 ：TP311．12 文献标志码 ：B 文章编号 ：1002—4956(2013)07—0112—04 Realizationofcriticalpathvisualization YangXiaobo ，ChenBangze ，ZhangHuan (1．DepartmentofInformationEngineering，TibetNationalitiesInstitute，Xianyang712082，China 2．DepartmentofEducation，TibetNationalitiesInstitute，Xianyang712082，China) Abstract：Basedonthegroupedtopologicalsortsequencetoachievedirectedacyclinegraphdrawing，andusing itinAOEnetworkcriticalpathsolution，thispaperusestheobject-orientedmethodtoachieveacriticalpath visualization．Experimentalresultsshow thatthemethodissimpleandreliable，moreinaccordwithpeople’S thinkinghabit，andithasavisua1image． Keywords：visualization；criticalpath；DAG ；groupedtopologicalsort；AOEnetwork AOE网(Activityonedgenetwork)是用边表示 表 ，需要对图作 3次广度优先遍历，可以输出所有关键 活动的网，它是一个带权 的有 向无环图，其 中顶点表示 活动 ，但不能把所有的关键路径输出。文献[3IN用图 事件 (event)，弧表示活动 (Activity)，权表示活动持续 的广度优先搜索与动态规划算法相结合的方法求解关 的时间。