问答题
设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
【正确答案】正确答案：上面第36题是求无向连通图中距顶点v
0
的最短路径长度为k的所有结点，本题是求有向无环图中距每个顶点最长路径的长度，由于每条弧的长度是1，也可用广度优先遍历实现，当队列为空前，最后一个结点的层次(减1)可作为从某顶点开始广度优先遍历的最长路径长度。
【答案解析】