关键路径-STL版 题目描述 给定有向图无环的边信息,求每个顶点的最早开始时间、最迟开始时间。 // 参考代码 #include <iostream> #include <vector> #include <string> #include <queue> using namespace std; class Vertex { public: int indexNo; bool hasEnterQueue; int early; int later; Vertex(int i...
later << " "; } } cout << endl; } void findEarly() { //执行关键路径算法,求每个顶点的最早开始时间。 int r = getRoot(); Vertex& root = vertexes[r]; root.hasEnterQueue = true; root.early = 0; queue<int> que; que.push(r); while(!que.empty()) { int p = que.front();...