05胡凡-10图算法

标签：算法   floyd   图的存储   图的定义   问题   bfs   最小   有向图   方向   

10.1 图的定义和相关术语
图分为有向图和无向图；有向图是有方向的，而无向图的所有边都是双向的。
顶点的度：和该顶点相连的边的条数；
顶点的出边条数称为顶点的出度，顶点的入边条数称为入度；
顶点和边都可以有一定的属性，而量化属性称为权值。顶点的权值和边的权值分别称为点权和边权。
10.2 图的存储
10.2.1 邻接矩阵
10.3 图的遍历
10.3.1 DFS遍历
1. DFS遍历图
2. DFS的具体实现
连通：如果两个顶点之间可以相互到达，那么称这两个顶点连通
强连通：两个顶点连接一个顶点，这两个顶点称为强连通
10.3.1 BFS遍历 (370/493)
1. 用BFS遍历图
2. BFS的具体实现
10.4 最短路径
Dijkstra算法：可以解决无负权图的最短路径
10.4.2 Bellman-Ford算法和SPFA算法　　　　（402/493）
10.4.3 Floyd算法　解决全源最短问题　（409/493）
10.5 最小生成树
10.6 prim算法 解决最小生成树 （412/493）
107 关键路径

05胡凡-10图算法

标签：算法   floyd   图的存储   图的定义   问题   bfs   最小   有向图   方向   

原文地址：https://www.cnblogs.com/chengxiaofeng/p/10852775.html