图论

算法刷题笔记——图论篇二维坐标中，两点可以连成线，多个点连成的线就构成了图。当然图也可以就一个节点，甚至没有节点（空图）整体上一般分为有向图和无向图。有向图是指图中边是有方向的：无向图是指图中边没有方向：加权有向图，就是图中边是有权值的，例如：加权无向图也是同理。

树的连边II频繁调用的函数：如果某个函数被频繁调用，使用inline可以减少调用开销，提高程序性能。例如，在循环中频繁调用的函数

图论DFS：黑红树我的个人主页 {\large \mathsf{{\color{Red} 我的个人主页} } } 我的个人主页

ros 机器人地图转化为gis地图ROS (Robot Operating System) 和 CloudLibrary 的结合可以通过生成的文件构建地理信息系统（GIS），尤其是当涉及到机器人、传感器数据以及地图构建时。下面将详细说明 ROS 和 CloudLibrary 如何生成的数据文件能够被用来构建 GIS 系统，以及如何通过这些数据进一步进行地理空间分析。

羑悻的小杀马特

【狂热算法篇】探秘图论之 Floyd 算法：解锁最短路径的神秘密码(通俗易懂版)：羑悻的小杀马特.-CSDN博客羑悻的小杀马特.擅长C/C++题海汇总,AI学习,c++的不归之路,等方面的知识,羑悻的小杀马特.关注算法,c++,c语言,青少年编程领域.https://blog.csdn.net/2401_82648291?spm=1010.2135.3001.5343

图论基础,如何快速上手图论?目录引言-对前面数据结构的总结和图论的引导一.图的基础概念和基本术语1.1,图的定义1.2,图的种类 -有向图和无向图以及完全图

Codeforces Round 976 (Div. 2) and Divide By Zero 9.0(A-E)链接：Dashboard - Codeforces Round 976 (Div. 2) and Divide By Zero 9.0 - Codeforces

C#，图论与图算法，输出无向图“欧拉路径”的弗勒里（Fleury Algorithm）算法和源程序欧拉路径是图中每一条边只访问一次的路径。欧拉回路是在同一顶点上开始和结束的欧拉路径。这里展示一种输出欧拉路径或回路的算法。

打不了嗝 ᥬ᭄

DFS与BFSDFS简称Depth First Search，深度优先搜索。即通过递归，不断向深处搜索。先遍历根结点，逐个遍历每个根节点的子节点，一直走到尽头后，再return原路返回，以此往复。

闻缺陷则喜何志丹

【C++图论 BFS】1129. 颜色交替的最短路径|1779C++图论 C++BFS算法给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n - 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] = [ai, bi] 表示图中存在一条从节点 ai 到节点 bi 的红色有向边， blueEdges[j] = [uj, vj] 表示图中存在一条从节点 uj 到节点 vj 的蓝色有向边。返回长度为 n 的数组 answer，其中 answer[X] 是从节点

数据结构-图图G（Graph）由顶点集V（Vertex）和边集E（Edge）组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集：E（G）表示图G中顶点之间的关系（边）集合，如图1-1。

C#，图论与图算法，任意一对节点之间最短距离的弗洛伊德·沃肖尔（Floyd Warshall）算法与源程序Floyd-Warshall算法是图的最短路径算法。与Bellman-Ford算法或Dijkstra算法一样，它计算图中的最短路径。然而，Bellman Ford和Dijkstra都是单源最短路径算法。这意味着他们只计算来自单个源的最短路径。另一方面，Floyd Warshall计算输入图中每对顶点之间的最短距离。

代码随想录 day59 第十一章图论part09今天的建议依然是，一刷的时候，能了解原理，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。

C#，图论与图算法，有向图（Direct Graph）广度优先遍历（BFS，Breadth First Search）算法与源程序图的广度优先遍历（或搜索）类似于树的广度优先遍历（参见本文的方法2）。这里唯一需要注意的是，与树不同，图可能包含循环，因此我们可能再次来到同一个节点。为了避免多次处理节点，我们使用布尔访问数组。为简单起见，假设所有顶点都可以从起始顶点到达。

图论：三维搜索重复刷太多相同的题目很容易产生思维惯性。像习惯了套公式，就忘了判断是否满足使用条件或者不会对公式进行变形。导致题目一点点的改变，就让人产生似是而非的错觉，但其实本质还是一样，只是自己没有培养发现本质的能力。没有总结和思考的刷题，反而会成为限制我们发挥的负担。孔子说过：学而不思则罔。

代码随想录 day62 第十一章图论part11Floyd 算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现 Floyd 的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解。

代码随想录 day55 第十一章图论part05并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。https://www.programmercarl.com/kamacoder/%E5%9B%BE%E8%AE%BA%E5%B9%B6%E6%9F%A5%E9%9B%86%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

图论：Tarjan算法的使用，找连通分量、割点、桥感谢B站：“邋遢大哥233”的教学视频

算法解析-经典150（图论、回溯法）就是先用dfs判断O是否触及了边界，如果没有触及边界，就将这块区域变为X，否则就不变，注意需要使用visited数组来记录状态，否则会栈溢出，但是这样效率不高

代码随想录 day57 第十一章图论part07今天在学习prim 和 kruskal的同时，也要清楚这两个算法的区别所在。https://www.programmercarl.com/kamacoder/0053.%E5%AF%BB%E5%AE%9D-prim.html