问答题
对于如图所示的有向图，试给出： （1）每个顶点的入度和出度； （2）邻接矩阵； （3）邻接表； （4）逆邻接表； （5）强连通分量。
（1）每个顶点的入度和出度：顶点1（2，1）、顶点2（2，2）、顶点3（1，3）、顶点4（3，0）、顶点5（2，3）、顶......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
判断题 AOE网中一定只有一条关键路径。
判断题 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
判断题 用邻接矩阵A表示图，判定任意两个结点vi和vj之间是否有长度为m的路径相连，则只要检查Am的第i行第j列的元素是否为0即可。
