![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 91
琴瑟在御yhh
每天努力一点点
展开
-
数据结构:图的遍历
图的遍历是指,从给定图中任意指定的顶点(称为起始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次。遍历过程中得到的顶点序列称为图遍历序列。图的遍历过程中,根据搜索方法的不同,又可以划分为两种搜索策略:深度优先搜索(DFS,Depth First Search)广度优先搜索(BFS,Breadth First Search)以下面这个有向图为例,假设起始点为顶点A,按照字母顺序制定优先级。1. 算法思想BFS:从图中某顶点v出发,在访问了v之后依次访问v的各原创 2022-03-17 21:32:59 · 1737 阅读 · 3 评论 -
数据结构:图的基本概念
数据结构:图的基本概念一、什么是图?二、图的分类1. 无向图1.1 无向完全图1.2 连通图(无向图)1.3 无向图的度2. 有向图2.1 有向完全图2.2 强连通图(有向图)2.3 有向图的度2. 稀疏图和稠密图3. 有环图和无环图4. 加权图和无权图三、图的存储结构1. 邻接矩阵2. 邻接表参考链接一、什么是图?图是一种非线性的数据结构,表示多对多的关系。图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中原创 2022-03-16 22:05:12 · 15961 阅读 · 1 评论