问答题
[说明] 函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的AOE-网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下。
例如,某AOE-网如图6-22所示,其邻接表存储结构如图6-23所示。
[函数]
【参考答案】
这是一道要求读者掌握数据结构中拓扑排序和求关键路径问题的算法分析及设计题。本题的解答思路如下。
AOE网(Act......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
[说明]用创建Thread类的子类的方法实现多线程,判断一个数是否是素数。如果是,打印“是素数”,如果不是,则打印“不是素数”,如果没有参数输入,显示“请输入一个命令行参数”。[Java程序]
点击查看答案
问答题
[问题1] 在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件
点击查看答案
相关试题
[问题4] 现需了解十大最畅销(借出次数...
[问题4] 如果限制该算法最多输出K个可...
[问题4] 修改在住宅安全系统第0层数据...
[问题3] 该电子商务公司还对外开放一项...
[问题3] 如果等级为r的房间每人每天的...