建立邻接表求关键路径
摘要：
我去，一个代码让我写了好几天，一点小错误……不过这个代码在存储空间上不是最优的，我建立了两个表，一个邻接表一个逆邻接表，然后对邻接表进行top排序，对逆邻接表进行逆top排序然后遍历每一个边表结点，找和他相连的边，这样把每条边都遍历了一次，同时计算这条边对应事件的最早开始时间和最晚开始时间 ，注意边... 阅读全文
posted @ 2015-12-17 18:08 张明明_1 阅读(1180) 评论(0) 推荐(0) 编辑
