作者: relax_小罗罗 | 来源:发表于2021-06-11 17:41 被阅读0次

图由定点(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

相关文章

网友评论

      本文标题:

      本文链接:https://www.haomeiwen.com/subject/omcewhtx.html