图

图由定点（vertex） 和边 （edge）组成的一种结构
定点的集合V变得集合时E，所欲图极为G=（V,E）

无向图
有向图
图的权
连通图

图的数据存储结构（邻接矩正）
度

带权邻接矩阵

深度优先算法

深度.png

广度优先算法

广度.png

图论的最短路径算法（Dijkstra）

1.扫描邻接点，记录灵界点权重值
2.找出灵界点里的最小的那个值

image.png

关键路径

AOV网络拓补排序

度：顶点连接边的个数
入度：进入当前顶点的边
出度：从当前顶点出发的边

1、计算出各个节点的入度
2、入度为0节点入队
3、入队节点的邻接点入度-1

4、重复2-3步骤

5、拓补序列：AA,A,B,D,G