图由定点(vertex) 和边 (edge)组成的一种结构
定点的集合V变得集合时E,所欲图极为G=(V,E)
无向图
有向图
图的权
连通图
图的数据存储结构(邻接矩正)
度
带权邻接矩阵
深度优先算法

广度优先算法

图论的最短路径算法(Dijkstra)
1.扫描邻接点,记录灵界点权重值
2.找出灵界点里的最小的那个值

关键路径
AOV网络拓补排序
度:顶点连接边的个数
入度:进入当前顶点的边
出度:从当前顶点出发的边
1、计算出各个节点的入度
2、入度为0节点入队
3、入队节点的邻接点入度-1
4、重复2-3步骤
5、拓补序列:AA,A,B,D,G
网友评论