邻接表（正邻接表、逆邻接表、带权邻接表）

问题1：我看到书上有这么一句话：“生成树的一个令人感兴趣的应用是找到带权图的最小生成树。最小生成树是其所含边的权值之和小于等于图的任意其他生成树的边的权值之和的生成树”，但并未能看懂其中的意思

问题1解决方案：在上网查阅资料和例子之后，我明白了最小生成树是这个意思，一个图可以有多种生成树，同时要明白一个概念，每棵生成树的权值之和一定小于原图的权值之和。树有多样性，权值和也就多样性，在这其中会存在一个权值之和最小的生成树，这棵生成树就是最小生成树。

问题2：我在有关图的PPT中看到有图的构造和储存方法之一——邻接多重表设计，但不能理解它的运作流程。

问题2解决方案：XXXXXX

问题3：图的例子中的结点序列和结果不知道如何得到的。

问题4：我在PPT图中看到一个叫作AOE网的图，它其中有一个概念——关键路径：图中最长的路径。但例如在这张图中：

最长路径不只一条，但它们的权值又不相同，试问哪条才是关键路径呢？

特殊的子图：

下面的图可以看成是一个整体，那么该整体是上面图的子图；若将下面的图分成两部分来看，每一小部分也是上面图的子图。

稀疏图和稠密图：有很少条边或弧（如e表示，则活动ai的最早开始时间应该等于事件vk的最早发生时间。因而，有：e[i]=ve[k]

只需求出上面的四个特征属性，然后取e(i)=l(i)的边即为关键路径上的边。

所以最长路径是：

关键路径的特点是：

关键路径上所有活动的持续时间总和就是项目的工期。

关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完工时间的延迟。