试实现关键路径算法。函数int criticalpath(algraph g)输出关键路径。

关键路径算法是一种用于确定项目最长时间和关键路径的方法。它可以帮助我们确定项目中哪些任务是最重要的，以及哪些任务必须按时完成。下面是一个简单的关键路径算法的实现：

int criticalpath(algraph g)
{
int i, j, k, m, n, e, l;
int ve[MAXSIZE], vl[MAXSIZE], stack[MAXSIZE], top = -1;
arcnode *p;

// 初始化ve数组
for (i = 0; i < g.n; i++)
ve[i] = 0;

// 计算ve数组
for (i = 0; i < g.n; i++)
{
for (p = g.vertices[i].firstarc; p != NULL; p = p->nextarc)
{
j = p->adjvex;
e = p->weight;
if (ve[i] + e > ve[j])
ve[j] = ve[i] + e;
}
}

// 初始化vl数组
for (i = 0; i < g.n; i++)
vl[i] = ve[g.n - 1];

// 计算vl数组
for (i = g.n - 2; i >= 0; i--)
{
for (p = g.vertices[i].firstarc; p != NULL; p = p->nextarc)
{
j = p->adjvex;
e = p->weight;
if (vl[j] - e < vl[i])
vl[i] = vl[j] - e;
}
}

// 输出关键路径
for (i = 0; i < g.n; i++)
{
for (p = g.vertices[i].firstarc; p != NULL; p = p->nextarc)
{
j = p->adjvex;
e = p->weight;
if (ve[i] == vl[j] - e)
{
printf("(%d,%d) ", i, j);
}
}
}

return 0;
}

这个算法的主要思想是通过计算每个任务的最早开始时间和最晚开始时间来确定关键路径。最早开始时间（ve）是指在没有任何延迟的情况下，任务可以开始的最早时间。最晚开始时间（vl）是指在不影响项目完成时间的情况下，任务必须开始的最晚时间。

在计算ve和vl数组之后，我们可以通过比较每个任务的ve和vl来确定关键路径。如果一个任务的ve等于它的vl减去它的持续时间，那么它就是关键路径上的一个任务。

最后，我们可以输出关键路径上的所有任务。这个算法的时间复杂度为O(n^2)，其中n是任务的数量。