ABCD

AC  

n-1

极小连通子图

邻接矩阵

深度优先搜索

1

拓扑排序

第i列非零元素的个数

n(n-1)/2

将第i行所有元素置为0

出度

实现图的深度优先遍历算法

(1)广度优先遍历序列：1; 2, 3, 4; 5; 6   (2)最小生成树（prim算法）

(1)图形态                                        &...

1，5，2，3，6，4       1，5，6，2，3，4 5，1，2，3，6，4 5，1，6，2，3，4    5，6，1，2，3，4

(1)最早发生时间和最迟发生时间：            (2)关键路径：

终点 从v0到各终点的d值和最短路径的求解过程 i=1 i=2 i=3 i=4 v1 12...

prim算法求最小生成树如下：

  v1, v2, v4, v6, v5, v3, v7, v8        v1, v2, v4, v6, v5, v7, v3, v8   v1, v2, v6, v4, v5...