关键路径的稀疏矩阵求解算法

？求解aoe网的关键路径算法一般基于拓扑排序，虽然具有较好的时间复杂度(o(n+e))，但由于必须进行拓扑排序，同时还要进行拓扑逆序扫描，使得算法本身比较复杂。针对这个问题提出了一个算法，算法采用了稀疏矩阵作为数据的存储结构，为防止关键路径丢失，采用队列方式进行操作。同经典算法相比，该算法简单，时间复杂度相近(o(n+e/n))。