网站介绍：图图是一种非常重要且应用广泛的数据结构。一个图主要由多个顶点及连接顶点的边组成。其中根据图中的边是否包含方向分为有向图和无向图。根据图中的边是否包含权值分为有权图和无权图。图的表示方式图的表示方式分为两种：一种是邻接矩阵，经常用来表示稠密图，第二种是邻接表，常用来表示稀疏图。图的遍历图的遍历分为广度优先搜索（BFS）和深度优先搜索（DFS），两种都可以完成图的遍历。广度优先搜索：用队列来实现深度优先搜索：可以通过递归或者栈来实现最短路径多源最短路径：弗洛伊德（Floyd）算法核心思_图的常用算法
- 链接地址：https://blog.csdn.net/weixin_43513459/article/details/123080062
- 链接标题：图及常见算法_图的常用算法_一闪一闪满天星的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：2415
- 网站标签：图的常用算法
