![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[C++]知识点整理
文章平均质量分 78
EXGZCWASTAKEN
Think twice,code once
展开
-
【C++】图的最短路径
我们把边上带有权值的图称作带权图、有权图。一张连通图内任意两点间都会有不同的路径连接,最短路径指的就是路径上所有边的权值和最小的一条路有四种方法可以解决最短路径问题,但对于边上权值的不同情况,有些方法无法使用Floyed-Warshall,简称Floyed(弗洛伊德),是相对简单的最短路径算法,可计算所有结点之间的最短路径(APSP),适用于出现负权的情况,但时间复杂度高达O(n3),所以仅仅能用在顶点数量较少的情况(如果只有100多就放心用)算法描述:Dijkstra算法迪杰斯特拉算法,一种单源最短原创 2022-06-13 20:08:49 · 936 阅读 · 0 评论 -
【数据结构】图的遍历
本文目录图的遍历遍历的分类深度优先遍历代码实现:广度优先遍历代码实现一笔画问题代码实现图的遍历从图中某一顶点出发,并系统地访问完图中的所有顶点,且都恰好访问一次的运算操作就被称作 图的遍历图的遍历理解起来并不是很难,可以分开理解:“遍”意为全部,“历”意为经历、经过,合起来就是:全部顶点都经过一遍注:为了避免重复访问了同一顶点,通常会使用一个标记数组visited来判断。visited[i]=0时代表还未访问,=1时代表已经访问过遍历的分类图的遍历方式分为两种:深度优先遍历与广度优先遍历,二原创 2022-05-28 13:20:34 · 1171 阅读 · 0 评论 -
【数据结构】图的初认识
本文目录基本概念什么是图?关于图的定义与概念有向图相关概念无向图相关概念通用概念图的存储邻接矩阵存储代码实现:邻接表存储代码实现:基本概念什么是图?图是一种数据结构,它的概念很容易理解:点用边连接起来就是图关于图的定义与概念有向图图上的边有方向,只能从一点到另一点。如下图,只能由点C直接到点A,而不能从点A到点C相关概念结点的入度:在有向图中,以此结点为终点的边的数量结点的出度:在有向图中,以此结点为起点的边的数量无向图图上的边没有方向,可以双向到达相关概念结点的度:在无向图中,原创 2022-05-27 09:39:57 · 115 阅读 · 0 评论