完全图：任何两个节点之间都有边。

连通图：任何两个节点之间都有路径。

深度优先搜索：节点优先级=父节点优先级-1，越深的节点优先级越小，越优先。

广度优先搜索：节点优先级=父节点优先级+1，越深的节点优先级越大，浅节点比深节点优先。

最短路径-Dijkstra算法：优先探索累积权值最小的那条路径，这是贪心算法，结果并不一定是全局最优的。

第n次迭代，所有节点绕行n号节点。

最终会得到所有节点到所有节点的最小路径。

最小生成树-Prim算法：非常类似于Dijkstra算法，总是获取离定点最近的那个点。

最小生成树-Kruskal算法：最小生成树的各边权值之和最小，所以搜索时总是朝着权值最小的边扩展生成树。

②若A定点排在B的前面，则在图中不存在B到A的路径。

①只有在某定点所代表的事件发生后，从该定点出发的各有向边所代表的活动才能开始；

②只有在进入某定点的各有向边所代表的活动都已结束时，该定点所代表的事件才能发生。